1130:找第一个只出现一次的字符
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 78169 通过数: 29582
【题目描述】
给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有,输出no。
【输入】
一个字符串,长度小于100000。
【输出】
输出第一个仅出现一次的字符,若没有则输出no。
【输入样例】
abcabd
【输出样例】
c
【代码】
#include<iostream> using std::cin; using std::cout; #include<string> using std::string; int main() { string str; cin >> str; char c; for (int i = 0; i < str.size(); ++i) { int number = 0; c = str[i]; for (int j = 0; j < str.size(); ++j) { if (str[j] == c)number++; } if (number == 1) { cout << c; break; } if (i == str.size() - 1) { cout << "no"; break; } } }