1、哈希表做法
class Solution {
public:
char firstUniqChar(string s) {
int hash[256]={0};
for(int i=0;s[i];++i) ++hash[s[i]];
for(int i=0;s[i];++i) if(hash[s[i]]==1) return s[i];
return ' ';
}
};
1、哈希表做法
class Solution {
public:
char firstUniqChar(string s) {
int hash[256]={0};
for(int i=0;s[i];++i) ++hash[s[i]];
for(int i=0;s[i];++i) if(hash[s[i]]==1) return s[i];
return ' ';
}
};