题目
在字符串中找出第一个只出现一次的字符。
如输入”abaccdeff”，则输出b。
如果字符串中不存在只出现一次的字符，返回#字符。
样例：
输入：”abaccdeff”
输出：’b’

解法：哈希

用哈希存储所有字符出现的次数，然后从头开始遍历字符串，找到第一个只出现一次的字符
时间复杂度O(n)，空间复杂度O(n)

class Solution {
public:
    char firstNotRepeatingChar(string s) {
        unordered_map<char, int> h;
        for (auto c: s) {
            h[c]++;
        }
        for (auto c: s) {
            if (h[c] == 1) return c;
        }
        return '#';
    }
};