PRoblem: 給一個(gè)字符串，求這個(gè)字符串中第一個(gè)在整個(gè)字符串中只出現(xiàn)過(guò)一次的字符。 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; }};新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注
