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

题目描述：

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

 

输入描述:

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

分析：

利用一个队列来存储只出现一次的字符，再用一个2^8的数组来保存字符出现的次数。

如果字符出现超过一次就不加入队列中，

并且如果队列中的第一个元素表示的字符出现一次，那么就返回该字符；

如果第一个元素表示的字符出现超过一次，那么就将其出队，找真正的只有出现一次的字符，直到队列为空，说明没有只出现一次的字符。

代码：

 class Solution {
 public:
     //Insert one char from stringstream
     void Insert(char ch) {
         cnt[ch]++;
         if(cnt[ch] == ) myQueue.push(ch);
     }
     //return the first appearence once char in current stringstream
     char FirstAppearingOnce() {
         while(!myQueue.empty()) {
             char ch = myQueue.front();
             if(cnt[ch] == ) return ch;
             else myQueue.pop();
         }
         return '#';
     }
     int cnt[ << ];
     queue<char> myQueue;
 };