题目:
在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置
思路:实际上就是用一个hash表来以字符作为key,出现次数作为value,存储字符总次数,首先遍历字符,然后遍历hash表。
class Solution {
public:
int FirstNotRepeatingChar(string str) {
int len=str.size();
if(len<=0)
return -1;
vector<int> v1(256,0);
int i;
for( i=0;i<len;i++)
v1[str[i]]++;
for(i=0;i<len;i++){
if(v1[str[i]]==1){
break;
}
}
return i;
}
};