C++ 代码

class Solution {
public:
    char firstNotRepeatingChar(string s) {
        if(s.empty()) return '#';
        vector<int> hash(128,0);
        for(char &c : s) ++ hash[c];
        for(char &c : s)
            if(hash[c] == 1)
                return c;
        return '#';
    }
};