在这里记录我所写过的每一段代码
2020/9/18
leetcode-初级算法-字符串-字符串中的第一个唯一字符
本来打算用哈希表来解的,但是没有想到特别好的方法来使用哈希表来进行查找,最后直接遍历两次得到结果
题解
int firstUniqChar(char* s) {
int i;
int len = strlen(s);
int a[26];
for (i = 0; i < 26; i++) {
a[i] = 0;
}
for (i = 0; i < len; i++) {
a[s[i]-97]++;
}
for (i = 0; i < len; i++) {
if (a[s[i]-97] == 1) {
printf("%d", i);
return i;
}
}
return -1;
}
提交结果