总时间限制:
1000ms
内存限制:
65536kB
-
描述
-
给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有,输出no。
输入
- 一个字符串,长度小于100000。 输出
- 输出第一个仅出现一次的字符,若没有则输出no。 样例输入
-
abcabd
样例输出
-
c
#include<stdio.h>
#include<string.h>
int a[27]={0};
char s[100001]={0};
int main()
{
int i,ci,slen;
char c;
gets(s);
slen=strlen(s);
for(i=0;i<slen;i++)
{
c=s[i];
ci=c-97+1;
a[ci]++;
}
for(i=0;i<slen;i++)
{
c=s[i];
ci=c-97+1;
if(a[ci]==1)
{
printf("%c",97+ci-1);
break;
}
}
if(i==strlen(s)) printf("no");
return 0;
}