题目:
代码思路:
1、就是标记数组,出现一次利用ascll-‘a’形式作为下标,进行统计。
2、重新遍历数组,查看是否为出现一次。
重点:
一定要重新遍历字符串而不是统计数组,应为他不是按照二十六个英文字母的顺序,而是按照字母出现的先后顺序,这是我的错误原因
代码:
#include <bits/stdc++.h> // 引入一个常用的C++库
using namespace std; // 使用标准命名空间
int a[27]; // 定义一个整数数组,用于存储26个小写字母的出现次数
int main() { // 主函数开始
string s; // 定义一个字符串s
getline(cin, s); // 从标准输入读取一行文本,并保存到字符串s中
// 遍历字符串s中的每一个字符
for (int i = 0; i < s.size(); i++) {
// 通过计算字符与'a'的ASCII差值来找到数组a中的对应位置,并增加该位置的计数
a[s[i] - 'a']++;
}
char c; // 定义一个字符变量c,用于存储第一个只出现一次的字符
bool flag = false; // 定义一个布尔变量flag,用于标记是否找到了只出现一次的字符
// 再次遍历字符串s中的每一个字符
for (int i = 0; i < s.size(); i++) {
// 如果字符s[i]在数组a中对应的计数为1,说明这个字符只出现了一次
if (a[s[i] - 'a'] == 1) {
c = s[i]; // 将这个字符赋值给c
flag = true; // 将flag设置为true,表示已经找到了只出现一次的字符
break; // 结束循环
}
}
// 如果flag为true,输出字符c并换行
if (flag) {
cout << c << endl;
} else {
// 如果flag仍为false,表示没有找到只出现一次的字符,输出"no"并换行
cout << "no" << endl;
}
return 0; // 主函数结束,返回0表示程序正常结束
}