题目描述:
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
示例:
s = “leetcode”
返回 0
s = “loveleetcode”
返回 2
提示:你可以假定该字符串只包含小写字母。
解答:
int firstUniqChar(char * s){
if(NULL == s){
return -1;
}
int len = 0;
int i = 0;
int res[26] = {0};
len = strlen(s);
for(i = 0; i < len;i++){
res[s[i] - 'a']++ ;
}
for(i = 0;i < len;i++){
if(1 == res[s[i] - 'a']){
return i;
}
}
return -1;
}
运行结果: