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

华电北风吹
天津大学认知计算与应用重点实验室
日期：2015/10/8

题目描述
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符”go”时，第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时，第一个只出现一次的字符是”l”。
输出描述:
如果当前字符流没有存在出现一次的字符，返回#字符。

解析：用一个数组记录每个字符出现的次数，再用另一个数组记录每个字符出现的位置。

class Solution
{
public:
    Solution()
    {
        memset(count, 0, sizeof(count));
        memset(order, 0, sizeof(order));
    }
    int count[256];
    int order[257];
    int k = 0;
    //Insert one char from stringstream
    void Insert(char ch)
    {
        count[ch]++;
        k++;
        order[ch] = k;
    }
    //return the first appearence once char in current stringstream
    char FirstAppearingOnce()
    {
        order[256] = k+1;
        int result = 256;
        for (int i = 0; i<256; i++)
            if ((count[i] == 1) && (order[i]<order[result]))
                result = i;
        return result == 256 ? '#' : result;
    }
};