题目描述:
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
案例:
s = "leetcode" 返回 0. s = "loveleetcode", 返回 2.注意事项:您可以假定该字符串只包含小写字母。
算法:
第一次遍历字符串求得各字符出现次数. 第二次遍历字符串找出第一个出现次数为1的字符.
class Solution {
public:
int firstUniqChar(string s) {
unordered_map<char, int>m;
for(int i=0; i<s.length(); i++)
{
m[s[i]]++;
}
for(int i=0; i<s.length(); i++)
if(m[s[i]] == 1)
return i;
return -1;
}
};