题目来源:
力扣https://leetcode.cn/problems/first-unique-character-in-a-string/题目简介:
就是找到字符串里第一个唯一的字符,并返回它的索引。
思路:
直接使用哈希表进行两次遍历,第一次遍历记录每个字母出现的次数,第二次遍历数组找到次数为1的那个值,并返回索引最小的那一个。
代码实现:
int firstUniqChar(char * s){
int i;
int len_s=strlen(s);
int map[26];
memset(map, 0, sizeof(map));
for(int i=0;i<len_s;++i){
map[s[i]-'a']++;
}
for(int i=0;i<len_s;++i){
if(map[s[i]-'a']==1){
return i;
break;
}
}
return -1;
}