题目
请实现一个函数用来找出字符流中第一个只出现一次的字符。
例如，当从字符流中只读出前两个字符”go”时，第一个只出现一次的字符是’g’。
当从该字符流中读出前六个字符”google”时，第一个只出现一次的字符是’l’。
如果当前字符流没有存在出现一次的字符，返回#字符。
样例
输入：”google”
输出：”ggg#ll”
解释：每当字符流读入一个字符，就进行一次判断并输出当前的第一个只出现一次的字符。

解法：队列+哈希

哈希表统计字符出现的次数，队列维护只出现一次的字符的相对顺序

• 如果字符第一次出现，直接插入队列
• 如果字符不是第一次出现，那么要从队头开始，弹出那些出现不止一次的字符

时间复杂度O(n)，空间复杂度O(n)

class Solution{
public:
    unordered_map<char, int> h;
    queue<char> q;
    //Insert one char from stringstream
    void insert(char ch){
        if (++h[ch] > 1) {
            while (q.size() && h[q.front()] > 1) q.pop(); 
        }    
        else q.push(ch);
    }
    //return the first appearence once char in current stringstream
    char firstAppearingOnce(){
        if (q.empty()) return '#';
        return q.front();
    }
};