PRoblem: 給一個字符串，求這個字符串中第一個在整個字符串中只出現(xiàn)過一次的字符。 Solution: 第一次將出現(xiàn)次數(shù)保存到hash_table當(dāng)中，第二次直接看hash_table中字符的出現(xiàn)次數(shù)。
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; }};新聞熱點
疑難解答
