题目来源:
力扣
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 map[s[i]-'a']++; } for(int i=0;i if(map[s[i]-'a']==1){ return i; break; } } return -1; }