剑指offer54：字符流中第一个不重复的字符

1 题目描述

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

输出描述:

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

2 思路和方法， C++核心代码

 class Solution
 {
 public:
   //Insert one char from stringstream
     void Insert(char ch)
     {
         s = s + ch;
         if(cha[ch])
             cha[ch]++;
         else
             cha[ch] = ;
     }
   //return the first appearence once char in current stringstream
     char FirstAppearingOnce()
     {
         int length = s.size();
         for(int i=; i<length; i++){
             if(cha[s[i]] == )
                 return s[i];
         }
         return '#';
     }
 private:
     char cha[]={};
     string s;
 };

参考资料

https://blog.csdn.net/u012477435/article/details/83351659#_1529