思路
哈希表的方法太常规就不写了,给出一种比较巧妙的方法。
C++ 代码
class Solution {
public:
char firstUniqChar(string s) {
if(s.size() == 0) return ' ';
int len = s.size();
for(int i = 0; i < len; i ++ ){
if(s.find(s[i]) == s.rfind(s[i]))//如果从左向右找和从右向左找返回的下标相同
return s[i];
}
return ' ';
}
};