采用队列加哈希(数组)实现

采用队列加哈希(数组)实现

用一个128的数组set存字符出现次数；用一个队列保存字符，但这里并不保存所有的字符，后续重复字符不再入队列。获取第一个不重复字符时，判断队首是否重复，重复则出队，重复该过程直到出现不重复字符或者队列为空，即没有不重复字符的情况。
C++代码实现如下

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