剑指offer：面试题55——字符流中第一个不重复的字符

剑指offer：面试题55——字符流中第一个不重复的字符

题目：请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。

思路：利用哈希表进行计算，哈希表所有初值赋为-1，如果当前出现了这个数，则记录它在串中出现的位置，如果这个数字是第二次以上出现，则哈希表标记对应设为-2，表示不再被考虑。最后遍历所有值，找到最小的并返回

class Solution
{
private:
    int occurrence[256];
    int index;
public:
   Solution()
    {
       memset(occurrence,-1,sizeof(occurrence));
        index=0;
    }
public:
  //Insert one char from stringstream
    void Insert(char ch)
    {
         if(occurrence[ch]==-1)
             occurrence[ch]=index;
         //if(occurrence[ch]>=0)
           else
            occurrence[ch]=-2;
         ++index;
    }
  //return the first appearence once char in current stringstream
    char FirstAppearingOnce()
    {
        char ch='#';
        int minIndex=numeric_limits<int>::max();  //获取一个系统算数类型的最大值
        for(int i=0;i<256;i++)
        {
            if(occurrence[i]>=0&&occurrence[i]<minIndex)
            {
                ch=(char)i;
                minIndex=min(minIndex,occurrence[i]);
            }
         
        }
        return ch;
    }

};