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

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

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

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

样例：
输入：“abaccdeff”

输出：‘b’

算法：
遍历两遍字符串，用一个哈希表来存储每个字符出现的次数，第二次遍历的时候找到只出现一次的字符，如果没有返回#。
C++代码：

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