题目描述
blablabla
样例
class Solution {
public:
char firstNotRepeatingChar(string s) {
char res = '#';
if(!s.size()) return res;
unordered_map<char, int> mmp;
for(int i = 0; i < s.size(); i++) {
mmp[s[i]] += 1;
}
for(int i = 0; i < s.size(); i++){
if(mmp[s[i]] == 1)
return s[i];
}
return res;
}
};
这样不一定找到的是第一个吧
第一个就return了,怎么就不是第一个呢?
哈希表不是无序的吗
因为是按照原字符串的顺序遍历的,当然是在第一个只出现一次的地方return。
我也是这样做的,但会不会太简单了点
资瓷