leetcode
387.First Unique Character in a String都没有第一次出现字符的判断
Examples:
s = “leetcode”
return 0.
s = “loveleetcode”,
return 2.
题目要找第一个没有重复的字符,如果没有则返回-1。首先这里假设只有小写字母,可以开一个大小为26的数组,保存每个字母出现的次数,然后在扫描一次字符串,判断出现次数是否为1,若是还不能判定是第一次出现的没有重复的数,需要进一步确定其是否是第一次出现,扫描结束后若还没有返回,说明没有字符只出现一次,返回1. 我在刷题的时候发现,需要进一步确定其是否是第一次出现,都给忽略了。因此,贴上我的代码:
int firstUniqChar(char* s) {
int len = strlen(s);
int abc[26] = {0};
int i;
if(s == NULL)
return -1;
for(i=0;i<len;i++){
abc[s[i] - 97]++;
}
char *min = s + len;
char *p = s;
int flag = 0;
for(i=0; i<26; i++){
if(abc[i] == 1){
p = strchr(s, i+97);
if(min>p){
min = p;
}
flag = 1;
}
}
if(flag == 0)
return -1;
return min - s;
}