算法
思路:用两个数组,一个用来存输入字符,一个用来计数
C++ 代码
#include<iostream>
#include<cstring>
using namespace std;
char str[100000];//用来存入输入的字符
int cnt[26];//统计字符出现的次数
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;//如果为1则输出,return 0的意思是输出一个后立马结束
return 0;
}
}
puts("no");
return 0;
}