信息学奥赛一本通题目解析：1130：找第一个只出现一次的字符（字符串）

【题目描述】

给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。

【输入】

一个字符串，长度小于100000。

【输出】

输出第一个仅出现一次的字符，若没有则输出no。

【输入样例】

abcabd

【输出样例】

c

【解题思路】

1. 初始化数组：使用一个长度为30的整型数组ch来统计26个小写英文字母的出现次数。数组索引对应于字母（'a'对应索引0，'b'对应索引1，依此类推）。
2. 读取并统计字符：读取用户输入的字符串，遍历每个字符，使用字符减去'a'得到数组索引，然后在相应的位置增加计数。
3. 查找并输出：再次遍历字符串，这次检查每个字符对应的出现次数。找到第一个计数为1的字符，输出这个字符后立即结束程序。
4. 处理未找到的情况：如果所有字符都被检查过，且没有找到出现次数为1的字符，则输出"no"。

【代码实现】

#include <iostream>
using namespace std;

int ch[30]; // 创建一个数组来统计每个字母的出现次数，假设只有小写字母，因此大小为26足矣，这里取30为了保险。

int main() {
    string s;
    cin >> s; // 读取输入的字符串

    // 遍历字符串，统计每个字符的出现次数
    for (int i = 0; i < s.size(); i++) {
        ch[s[i] - 'a']++; // 将字符转换为0-25的索引，并增加相应的计数
    }

    // 再次遍历字符串，寻找第一个出现次数为1的字符
    for (int i = 0; i < s.size(); i++) {
        if (ch[s[i] - 'a'] == 1) {
            cout << s[i]; // 找到后，输出该字符并立即退出程序
            return 0; // 退出程序
            // 注意：这里的break是多余的，因为return已经退出了函数
        }
    }

    // 如果遍历结束都没有找到出现次数为1的字符，则输出"no"
    cout << "no";
    return 0; // 正常退出程序
}