剑指offer34：第一个只出现一次的字符的位置

1 题目描述

　　在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）。

2 思路和方法

ch[str[i]]++;

if(ch[str[i]]==1)　　return i;

3 C++核心代码

 class Solution {
 public:
     int FirstNotRepeatingChar(string str) {
         int len = str.length();
         if(len==)
             return -;
         char ch[] = {};
         for(int i=;i<len;i++)
             ch[str[i]]++;
         for(int i=;i<len;i++)
         {
             if(ch[str[i]]==)
                 return i;
         }
         return -;
     }
 };

参考资料

https://blog.csdn.net/u013686654/article/details/76125009