原题:
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;
}
};