题目描述
给你一个只包含小写字母的字符串。
请你判断是否存在只在字符串中出现过一次的字符。
如果存在,则输出满足条件的字符中位置最靠前的那个。
如果没有,输出 no
样例
输入样例:
abceabcd
输出样例:
e
算法1
C++ 代码
#include<bits/stdc++.h>
using namespace std;
int cnt[26];
char str[100010];
int main()
{
cin>>str;
int len=strlen(str);
for(int i=0;i<len;i++) cnt[str[i]-'a']++;
for(int i=0;i<len;i++){
if(cnt[str[i]-'a']==1){
cout<<str[i]<<endl;
return 0;
}
}
puts("no");
return 0;
}