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 '#';
    }
};
思路来自:P_BIRD 大佬