剑指offer系列43：字符流中第一个不重复的字符

前面有一道题跟这个很类似，第35题。有了那个的经验这个就很好做了。区别是这个需要做的是一个字符流的只出现一次的字符，也就是字符串的情况是动态变化的。

有两个数据结构，一个是string类型的用来存储当前的字符流，还有一个用数组表示的哈希表来存储各个字符出现的次数。找第一个只出现一次的字符就是找哈希表中第一个值为1的字符。

class Solution
{
public:
    Solution()//构造函数给私有成员赋初值
    {
        str = "";
        for (int i = 0; i < 256; i++)
        {
            count[i] = 0;
        }
    }
    //Insert one char from stringstream
    void Insert(char ch)
    {
        str += ch;
        count[int (ch)]++;
    }
    //return the first appearence once char in current stringstream
    char FirstAppearingOnce()
    {
        int len = str.size();
        for (int i = 0; i < len; i++)
        {
            //cout << int(str[i]) << endl;
            if (count[int(str[i])] == 1)
                return char(str[i]);
        }
        return '#';
    }
private:
    string str;
    int count[256];
};