【剑指offer】剑指 Offer 50. 第一个只出现一次的字符

题目链接

剑指 Offer 50. 第一个只出现一次的字符

思路分析

题目中要求第一个出现一次的字符，如果想要求解出现次数，那么就必须要对字符串中的字符进行计数，由于题目说明只有小写字母，我们就使用数组来模拟哈希进行计数，在得到计数的数组之后，就可以遍历原字符串，寻找第一个计数为1的字符

代码实现

class Solution {
public:
    char firstUniqChar(string s) {
        //使用数组模拟哈希，将相同字符的数字映射到同一个位置，并进行统计计数
        int  cnt[26] = {0};
        for(int i = 0; i < s.size(); ++i)
        {
            cnt[s[i] - 'a']++;
        }
        for(char& c : s)
        {
            if(cnt[c - 'a'] == 1)
            {
                return c;
            }
        }
        return ' ';
    }
};