【剑指 offer】字符串中第一个只出现一次的字符

1、题目描述

在字符串中找出第一个只出现一次的字符。

如输入"abaccdeff"，则输出b。

如果字符串中不存在只出现一次的字符，返回#字符。

样例：

输入："abaccdeff"
输出：'b'

2、问题描述：

3、问题关键：

• 考察一个hash表的使用，统计每个数出现的次数。

4、C++代码：

class Solution {
public:
    char firstNotRepeatingChar(string s) {
        char res = '#';
        unordered_map<char, int> m;
        for (auto x : s) {
            m[x] ++;//统计每个单词出现的 次数。
        }
        for (auto x : s) {
            if (m[x] == 1) //返回第一个出现依次的数。
                return x;
        }
        return res;
    }
};