输出描述:

如果当前字符流没有存在出现一次的字符，返回#字符。

题解：
　　使用哈希表记录每个字母出现的次数，当选中的字母为重复时，就像后寻找未重复的字母

 class Solution

 {

 public:

     //Insert one char from stringstream

     void Insert(char ch)

     {

         str += ch;

         word[ch]++;

         if (res == '#' && word[ch] == )//新的字母

             res = ch;

         if (word[res] > )//重复了

         {

             res = '#';

             for (int i = index; i < str.length(); ++i)//先后寻找未重复的字母

             {

                 if (word[str[i]] == )

                 {

                     res = str[i];

                     index = i;

                     break;

                 }

             }

         }

     }

     //return the first appearence once char in current stringstream

     char FirstAppearingOnce()

     {

         return res;

     }

 private:

     string str = "";

     int word[] = {  };

     int index = ;

     char res = '#';

 };