387. 字串中的第一個唯一字元

INGNIGHT發表於2020-12-23
字串字元

連結：387. 字串中的第一個唯一字元

題解：https://leetcode-cn.com/problems/first-unique-character-in-a-string/solution/zi-fu-chuan-zhong-de-di-yi-ge-wei-yi-zi-x9rok/

class Solution {
    public:
    int firstUniqChar(string s) {
        std::unordered_map<char, int> table;
        for(auto& ch : s) {
            ++table[ch];
        }
        for(int i = 0; i < s.size(); ++i) {
            if(table[s[i]] == 1) {
                return i;
            }
        }
        return -1;
    }
};

 

相關文章