题目描述
给你一个只包含小写字母的字符串。
请你判断是否存在只在字符串中出现过一次的字符。
如果存在,则输出满足条件的字符中位置最靠前的那个。
如果没有,输出 no。
输入格式
共一行,包含一个由小写字母构成的字符串。
数据保证字符串的长度不超过 100000
。
输出格式
输出满足条件的第一个字符。
如果没有,则输出 no。
样例
输入样例:
abceabcd
输出样例:
e
算法1
C++ 代码
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int c[100010];
// 97-122 是小写字母
int main()
{
string str;
cin >> str;
// 模拟
for(int i = 0; i < str.size(); i++)
c[str[i]]++;
for(int i = 0; i < str.size(); i++)
{
if(c[str[i]] == 1)
{
cout << str[i] << endl;
break;
}
else if(i == str.size() - 1) puts("no");
}
return 0;
}