一、题目
二、思路
因为是判断一个字符串里是否存在只出现过一次的字符,所以我首先想到的是用一个双层循环来一个一个的遍历:
int flag = 1; // 用作标记
for (int i = 0; i < strlen(a)-1; i ++){
for (int j = i+1; j < strlen(a); j ++){
if (a[i] == a[j]){
flag = 0;
break;
}
}
if (flag == 1){ //如果这个a[i]与后面的字符没有重复
printf("%c", a[i]);
break;
}
}
这个思路有两个致命的缺陷:首先就是当遍历到字符串中间一个字符的时候,只能往后检查是否重复,而前面的却得不到检验;其次就是没有遍历到最后一个字符,而无法断言是否输出为 “ no ” 。
如果哪位读者可以改进这个算法,定当感激不尽
C语言作为一个入门语言,在上一年的学习中,就做过这个题目,好像当时的思路也是这样😅😅,看来是没一点长进啊,看了题解,恍然大悟,决定还是整理一下为好。
正确思路: 请注意,既然需要我们判断的字符串全是由小写字母组成的,那为何不另外开辟一个数组用来存放每个字母的出现次数呢?然后就可以遍历出第一个只出现一次的字母啦~
三、代码实现
#include <stdio.h>
#include <string.h>
const int N = 100010;
int b[26]; //b数组用来存放每个字母出现次数
int main()
{
int flag = 0; //做标记用
char a[N];
gets(a);
//遍历字符串,统计每个字母出现次数
for (int i = 0; a[i]; i ++){
b[a[i] - 'a'] ++;
} //字符的实质是ASCII码,这里直接可以用作下标
//遍历字符串,寻找第一个只出现一次的字母
for (int i = 0; a[i]; i ++){
if (b[a[i] - 'a'] == 1){
flag = 1; //找到目标字母,标记为1
printf("%c", a[i]);
break;
}
}
// 如果没有找到
if (flag == 0)
printf("no");
return 0;
}
调试代码,运行正确:
四、总结
有时候不必拘谨于穷举遍历,一直在时间限制上下功夫,换个角度,在空间限制允许的范围内多开辟一个空间可能会事半功倍。希望下次再看见这个题目,可以做到秒杀,哈哈。