方法一:
map:
class Solution {
public:
char firstUniqChar(string s) {
if(s==""){
return ' ';
}
unordered_map<char,int> m;
for(auto i:s){
m[i]++;
}
for(auto i:s){
if(m[i]==1){
return i;
}
}
return ' ';
}
};
方法二: