c_cpp 387.字符串中的第一个独特字符

Posted 2021-05-14

//Runtime: 64 ms, faster than 44.53%
//Memory Usage: 13.5 MB, less than 49.72%

class Solution {
public:
    int firstUniqChar(string s) {
        unordered_map<char,int> set;
        
        
        for(int i = 0;i < s.length();++i)
            set[s[i]]++;
        
        for(int i = 0;i < s.length();++i){
            if(set[s[i]] == 1)
                return i;
        }
        return -1;
    }
};

//Runtime: 72 ms, faster than 31.78%
//Memory Usage: 13.7 MB, less than 26.44%

class Solution {
public:
    int firstUniqChar(string s) {
        unordered_map<char, pair<int, int>> m;
        int idx = s.size();
        for (int i = 0; i < s.size(); i++) {
            m[s[i]].first++;
            m[s[i]].second = i;
        }
        for (auto &p : m) {
            if (p.second.first == 1) idx = min(idx, p.second.second);
        }
        return idx == s.size() ? -1 : idx;
    }
};