OpenJudge - 02:找第一个只出现一次的字符

总时间限制: 

1000ms

内存限制: 

65536kB

描述

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

输入

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

输出

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

样例输入

abcabd

样例输出

c

关键代码

#include<stdio.h>
#include<string.h>
int main()
{
	char s[100000];
	int a[26] = {0},i,j;
	gets(s);
	for(i = 0;i<strlen(s);i++)
	{
		if(a[s[i] - 'a'] == 0)
		{
			for(j = i+1;j<strlen(s);j++)
			{
				if(s[i] == s[j])
				{
					a[s[i] - 'a'] = 1;
					break;
				}
			}
			if(j == strlen(s))
			{
				printf("%c",s[i]);
				return 0;
			}
		}
	}
	printf("no");
	return 0;
}