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

描述：

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

输入：

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

输出：

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

样例输入：

abcabd

复制

样例输出：

c

本题特别容易Time Limit Exceed，我们正常有两种想法：

1.立flag，双重循环，逐个比较 。当出现与当前标准（a[i]）相同的字符，flag置1，并跳过所在内层循环，进行下一个轮回的比较；当flag一轮比较后仍为0，就可直接输出该次标准所对应的字符了，不必进行后续的比较。

2.用一个数组将每个字符出现的次数记录下来，然后再从头查看输入字符串中相应字符出现次数，第一个出现次数为1次的字符为正解。(Time Limit Exceed)

 AC正解

如下为方法1的实现，需注意的是每次得出确定的结论即可跳过后面的字符比较，否则就会Time Limit Exceed

#include<stdio.h>
#define N 100010
char a[N];
int main()
{
	gets(a);
	int i,j;
	int flag=0;
	for(i=0;a[i];++i){
		for(j=0;a[j];++j){
			if(a[i]==a[j]&&i!=j){
				flag=1;
				break;//发现相同的字符，跳出当前循环，不必进行之后的比较 
			}
		}
		if(flag==0){//当flag为0时，输出a[i]，并且跳出当前循环 
			printf("%c",a[i]);
			break;
		}
		else if(flag==1&&a[i+1]==0)//当flag为1且为最后一重循环时，输出"no" 
		{
			printf("no");
		}
		flag=0;//每次比较前需将flag重置为0 
	}
	return 0;
}