Problem:
给一个字符串,求这个字符串中第一个在整个字符串中只出现过一次的字符。
Solution:
第一次将出现次数保存到hash_table当中,第二次直接看hash_table中字符的出现次数。
class Solution {
public:
int firstUniqChar(string s) {
int hash_table[26];
memset(hash_table, 0, sizeof(hash_table));
for(int i = 0; i < s.size(); i++)
hash_table[s[i]-'a']++;
for(int i = 0; i < s.size(); i++) {
if(hash_table[s[i]-'a'] == 1) {
return i;
}
}
return -1;
}
};