找一个只出现一次的字符（C语言）

描述

给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。

输入

一个字符串，长度小于100000。

输出

输出第一个仅出现一次的字符，若没有则输出no。

样例输入

abcabd

样例输出

c

成年人的思维：

1.我们输入一个字符串并存储起来

2.由题意我认为我们需要两份我们刚才输入的字符串，为s和s1，然后用s1去遍历s的每一项，举个例子，s[0]='a'，那我们需要遍历s1去检查是否有与s[0]相同的项，如果有这项就不符合题意，如果没有符合题意，输出该项，以此类推检查每一项

3.想象是美好的，现实是残酷的，我们只有一份s，当然这里可以在定义一个s1，让s1填入s的值，但是成年人往往要另辟蹊径

4.我们可以用双层循环实现“两份字符串”，外层循环是s，内层循环是s1，这样就可以实现目的了

#include<stdio.h>
#include<string.h>
int main()
{
	int i,j,flag=1,cnt=0;  //cnt，flag用来判断是否符合题意
	char s[100000]={0},c;  //题目要求长度小于100000，那加上末尾的'\0'最大长度为100000
	gets(s);  //用gets()函数输入字符串
	int len=strlen(s);  //用len记录有效字符串的长度，减小循环次数，提高效率
 	for(i=0;i<len;i++){  //外层循环，检查每一项
		for(j=0;j<len;j++){  //内层循环，遍历一遍检查是否有与该项相同的项
			if(i!=j&&s[i]==s[j]){  //i!=j避免自己等于自己的情况，s[i]==s[j]检查两项是否相等
				flag=0;  //两项相等，不和题意，直接退出循环
				break;
			}
		}
		if(flag==1){  //如果flag==1说明没有项与该项相等，符合题意
			c=s[i];  //用字符c来储存符合题意的项
			cnt=1;  //cnt=1表示找到了一个符合题意的项
			break;  //找到了一个符合题意的，退出循环保证第一个
		}
		flag=1;  //flag在上面可能被赋值为0，每次循环后需要重置flag的值，确保以下一次的循环正常进行（可以用debug（调试）帮助理解一下）
	}
	if(cnt==1){  //找到了字符
	    putchar(c);	  //用putchar()输出字符
	}
	if(cnt==0){  //没找到字符
		printf("no\n");
	}
	return 0;
}

这里读者可以思考一下，为什么不直接用flag而是用cnt判断最后的输出条件呢？

 其实是外层循环的问题，如果最后外层循环全部走完，那不管是否有符合题意的字母，最后flag都是为1的，而且如果没有符合条件的项，用flag==1判断来putcahr(c)，此时putchar(c)是没有意义的，所以需要定义cnt来判断输出结果

当然以上都是我的拙见，如果有更好的办法欢迎大家留言交流