实现一个函数用来找出字符流中第一个只出现一次的字符。

本题源自剑指offer

---------------------------------------------------------------

用哈希表，键值为字符的ASSCI码 值为字符在字符流中的下标

    int hash[256];
    int index;
    Solution(){
        for(int i=0;i<256;i++)
            hash[i]=-1;
        index=0;
    }
  //Insert one char from stringstream
    void Insert(char ch)
    {
         if(hash[ch]==-1)
             hash[ch]=index;
         else if(hash[ch]>=0)
             hash[ch]=-2;
        index++;
    }
  //return the first appearence once char in current stringstream
    char FirstAppearingOnce()
    {
        char ch='\0';
        int minIndex=0x7FFFFFFF;
        for(int i=0;i<256;i++){
            if(hash[i]>=0&&minIndex>hash[i]){
                ch=(char) i;
                minIndex=hash[i];
            }
        }
        if(ch=='\0')
            ch='#';
        return ch;
    }