剑指-字符流中第一个不重复的字符 O(n)

class Solution
{
public:
    //仿照hash表实现，str存储插入的字符，hash[256]存储插入字符的个数
    string str;
    char hash[256] = {0};
    void Insert(char ch)
    {
        str += ch;
        hash[ch]++;
    }
    
    //遍历插入的字符（按照插入的顺序，可方便的得到第一个），hash表中个数为1的输出，否则返回#
    char FirstAppearingOnce()
    {
        for(char ch : str)
            if(hash[ch] == 1)
                return ch;
        return '#';
    }
};