387. First Unique Character in a String

问题描述

解决方案


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

posted @ 2016-08-23 22:04  弦断  阅读(120)  评论(0编辑  收藏  举报