题目描述
思路分析
哈希表。
遍历两边即可。第一遍更新
h
a
s
h
hash
hash表,第二遍查
h
a
s
h
hash
hash表,第一个查到次数为
1
1
1的即为答案。
代码实现
class Solution {
public:
int FirstNotRepeatingChar(string str) {
unordered_map<char,int> hash;
for(int i=0;i<str.size();i++) hash[str[i]]++;
for(int i=0;i<str.size();i++){
if(hash[str[i]]==1) return i;
}
return -1;
}
};