题目描述
给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有,输出 no
。
输入格式
一个字符串,长度小于 1100。
输出格式
输出第一个仅出现一次的字符,若没有则输出 no
。
输入输出样例
输入 #1
abcabd
输出 #1
c
输入 #2
aabbcc
输出 #2
no
看代码
#include<bits/stdc++.h>
using namespace std;
int a[30];
int main()
{
string st;
cin>>st;
for(int i=0;i<st.size();i++)//这个字母出现了几次
{
a[st[i]-'a']++;//转化成较小数字
}
for(int i=0;i<st.size();i++)
{
if(a[st[i]-'a']==1)//如果出现了一次
{
cout<<st[i];
return 0;//直接退出程序
}
}
cout<<"no";
return 0;
}
就直接看一个字母出现几次再遍历一次