总时间限制:
1000ms
内存限制:
65536kB
描述
给定t个字符串,这个字符串只可能由26个小写字母组成
请你找到第一个仅出现一次的字符,如果没有符合要求的字符,就输出no。
输入
第一行是t,接下来是t个字符串,每个字符串长度小于100000
输出
你的输出需要由t行组成。
对于每个字符串,输出第一个仅出现一次的字符,没有输出no。
样例输入
2
aabb
abcabd
样例输出
no
c
#include<iostream>
#include<string.h>
using namespace std;
int main()
{
int t,i,len,flag;
int count[26];
cin>>t;
while(t--)
{
for(i=0;i<26;i++)
{
count[i]=0;
}
char str[100001];
cin>>str;
len=strlen(str);
for(i=0;i<len;i++)
{
count[str[i]-'a']++;
}
flag=1;
for(i=0;i<len;i++)
{
if(count[str[i]-'a']!=1) continue;
else
{
cout<<str[i]<<endl;
flag=0;
break;
}
}
if(flag)
cout<<"no"<<endl;
}
return 1;
}