题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

class Solution{
public:
    //思路：维护一个队头是出现字符次数为1次的单调队列
    deque<char> q;
    map<char ,int> hash;
    //Insert one char from stringstream
    void insert(char ch){
        hash[ch]++;

        q.push_back(ch);

        while(!q.empty() && hash[q.front()] > 1){
            q.pop_front();
        }

    }
    //return the first appearence once char in current stringstream
    char firstAppearingOnce(){
        if(q.empty()) return '#';
        else{
            return q.front();
        }
    }
};