给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
示例:
s = "leetcode" 返回 0
s = "loveleetcode" 返回 2
提示:你可以假定该字符串只包含小写字母。
思路:类似哈希表,遍历时用数组计数26个字母中每种字母出现的次数,最后再次遍历找到出现次数为1的。
class Solution {
int count[26];
public:
int firstUniqChar(string s) {
for(char c : s) {
count[c-'a']++;
}
for(int i = 0; i < s.length(); i++){
if(count[s[i]-'a']==1){
return i;
}
}
return -1;
}
};