扫两边，第一遍哈希表记录，第二遍看次数即可。

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

        return '#';
    }
};