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

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

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

样例：

输入："abaccdeff"

输出：'b'

参考答案

class Solution {
public:

    char firstNotRepeatingChar(string s) {
        char res = '#';
        if(!s.size()) return res;
        unordered_map<char, int> mmp; 
        for(int i = 0; i < s.size(); i++) {
            mmp[s[i]] += 1;
        }
        for(int i = 0; i < s.size(); i++){
            if(mmp[s[i]] == 1)
                return s[i];
        }
        return res;

    }
};