给定一个由不同的字符组成的字符串,返回仅出现一次的字符的最小索引值,如果找不到的话返回-1。
思路:建一个哈希表,保存每个字符出现的次数。遍历字符串,返回结果。
int find(string s){
unordered_map<char, int> m;
for(char x: s)
++m[x];
for(int i=0; i<s.size(); ++i){
if(m[s[i]]==1)
return i;
}
return -1;
}