给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
程序员文章站
2023-12-21 16:55:10
...
1.题目
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
案例:
s = “leetcode”
返回 0.
s = “loveleetcode”,
返回 2.
2.代码展示
int firstUniqChar(char * s){
int arr[26]={0};
int len = strlen(s);
int n=0;
for (int i=0; i<len; ++i){
arr[(s[i]-'a')]++;
}
for (int i=0; i<len; ++i){
if (arr[(s[i]-'a')]==1){
return i;
}
}
return -1;
}
3.解题思路
先将字符统计出来,然后按顺序遍历,判断字符个数,就可以找到第一个不重复的字符了。