1、题目描述
2、分析
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
这道题其实可以和第一道题两数之和结合起来,两数之和的问题是转换成在数组中找一个值,这道题也就是在数组中找出现次数为1并且出现最早的。那么将字符串存入一个哈希表,并且记录每个字符串出现的次数,然后遍历字符串在哈希表中查找就好。
3、代码
class Solution {
public:
int firstUniqChar(string s) {
unordered_map<char,int> m;
for(char c:s) ++m[c];
for(int i=0;i<s.size();++i){
if(m[s[i]]==1)
return i;
}
return -1;
}
};
4、相关知识点
string相关函数熟悉。