原题:
387. First Unique Character in a String
解题:
采用字典对所有字符进行计数,如果计数为1,说明只出现一次,从第一个开始循环找出第一个即可:
class Solution { public: int firstUniqChar(string s) { int length = s.length(); int i = 0; map <char,int> maptmp; for(;i < length; i++) { maptmp[s[i]]++; } for(i = 0; i < length; i++) { if(maptmp[s[i]] == 1) { return i; } } return -1; } };