信息学奥赛一本通：1130：找第一个只出现一次的字符

1130：找第一个只出现一次的字符

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 76988     通过数: 29158 

【题目描述】

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

【输入】

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

【输出】

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

【输入样例】

abcabd

【输出样例】

c

#include<iostream>
#include<cmath> 
#include<cstring>
char a[100005];
using namespace std;
int main()
{
int i=0,j,b=0,m=0;
char c;
while(1){//自己弄了个字符串输入
	c=getchar();
	a[i++]=c;
	if(c==10)
	break;
       }
       i--;//长度减1（多了个）
for(j=0;j<i;j++)
   {
	   	for(b=0;b<i;b++){
	   		if(a[j]==a[b]&&j!=b)//后面有和它相同的，不用比了，跳出
	   		break;
		   }
		if(b==i) {//比到最后，也没有相同的，这就是第一个了，也不比下面的了，跳出
		printf("%c",a[j]);
	   	break;}
		   } 
		   if(j==i)//如果第一重循环到了最后也没跳出，就是没有一个是一次出现的
		   printf("no");
		     return 0;
}