剑指-字符流中第一个不重复的字符

非常简洁和巧妙的算法。

时间：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 '#';
    }
};

一个函数

    //判断第一个出现一次的字符
    char findSingle(string str)
    {
        char hash[256] = {0};
        for(char ch : str)
            hash[ch]++;
        for(char ch : str)
            if(hash[ch] == 1)
                return ch;     
        return '#';   
    }