leetcode387 C++ 84ms 字符串中的第一个唯一字符

class Solution {
public:
    int firstUniqChar(string s) {
        map<char, int> a;
            for(auto c:s){
                if(!a.count(c)){
                    a[c] = 1;
                }
                else{
                    a[c]++;
                }
            }

            for(int i=0;i<s.size();i++){
                if(a[s[i]]==1){
                    return i;
                }
            }

        
        return -1;
    }
};
posted @ 2018-07-26 19:30  一条图图犬  阅读(157)  评论(0编辑  收藏  举报