找出字符串中第一个只出现一次的字符
程序员文章站
2022-05-28 14:29:40
...
1.题目
2.代码展示
#include<iostream>
#include<string>
using namespace std;
int main()
{
string s;
while(cin>>s){
int flag=0;
int count[26]={0};
for (auto ch:s){
count[ch-'a']++;
}
for (size_t i=0; i<s.size(); ++i){
if (count[s[i]-'a']==1){
cout<<s[i]<<endl;
flag=1;
break;
}
}
if (flag ==0){
cout<<-1<<endl;
}
}
return 0;
}
3.解题思路
类似于计数排序的方法,将字符统计出来,然后比较字符个数,按要求输出。
或者暴力求解。