题解 | 找出字符串中第一个只出现一次的字符

#include <iostream>
using namespace std;

char firstUniqChar(string s) 
{
       int count[26]={0};
        // 统计每个字符的出现次数
        for (char c : s) 
        {
            count[c - 'a']++;
        }
        // 查找第一个只出现一次的字符
        for (char c : s) 
        {
            if (count[c - 'a'] == 1) 
            {
                return c;
            }
        }
        return '0';
    }
int main() 
{
    string str;
    while(cin>>str)
    {
        char r=firstUniqChar(str);
        if(r=='0')
        {
          cout<<-1<<endl;
        }
        else
        cout<<r<<endl;
    }
}

字符出现次数统计：

◦ 函数 firstUniqChar 接受一个字符串 s 作为输入。

◦ 首先创建一个大小为 26 的整数数组 count 并初始化为 0，用于存储 26 个小写英文字母的出现次数。因为输入的字符串仅由小写字母构成，所以使用 count[c - 'a'] 可以将字符 c 映射到 count 数组的对应位置，其中 'a' 映射到 count[0]，'b' 映射到 count[1]，以此类推。

◦ 遍历输入字符串 s，对于其中的每个字符 c，将其对应的 count 数组元素加 1，以统计该字符的出现次数。

2. 查找第一个唯一字符：

◦ 再次遍历输入字符串 s。

◦ 对于每个字符 c，检查其在 count 数组中的出现次数。如果出现次数为 1，说明该字符只出现了一次，函数立即返回该字符。

◦ 若遍历完整个字符串都没有找到只出现一次的字符，函数最终返回 '0'。