描述
给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有,输出no。
输入
一个字符串,长度小于100000。
输出
输出第一个仅出现一次的字符,若没有则输出no。
样例输入
abcabd
样例输出
c
#include<iostream>
#include<map>
using namespace std;
int main()
{
string s;
getline(cin, s);
map<char, int> se;
for(int i = 0; i<(int)s.size(); i++){
se[ s[i] ]++;
// if(se.count(s[i])){
// se[ s[i] ]++;
// }else{
// se[ s[i] ] = 1;
// }
}
for(int i = 0; i<(int)s.size(); i++){
if(se[ s[i] ] == 1){
cout << s[i];
return 0;
}
}
cout << "no";
return 0;
}
map<char, s> mp;
如果插入的数据map里面不存在, 会自动增加,并自动初始化。