第一个只出现一次的字符
C++,Hash。
简单的Hash:
class Solution {
public:
int FirstNotRepeatingChar(string str) {
vector<int> hash(128, 0);
for (char &it : str)
hash[it]++;
for (int i = 0; i < str.size(); i++) {
if (hash[str[i]] == 1)
return i;
}
return -1;
}
};