题目描述

blablabla

样例

blablabla

算法1

哈希+队列

blablabla

时间复杂度

参考文献

C++ 代码

class Solution{
public:
    //Insert one char from stringstream
    queue<int>q;
    unordered_map<char,int>hash;

    void insert(char ch){
        if(!hash.count(ch)) q.push(ch);
        hash[ch]++;
    }
    //return the first appearence once char in current stringstream
    char firstAppearingOnce(){
        while(q.size())
        {
            if(hash[q.front()]==1) return q.front();
            else q.pop();
        }
        return '#';
    }
};

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla