題目描述:
給定一個字串,找到它的第一個不重複的字元,並返回它的索引。如果不存在,則返回 -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;
}
執行結果: