JZ54 字符流中第一个不重复的字符

本文最后更新于：2022年4月9日 中午

image-20211010152535291

Solution

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
class Solution
{
public:
  //Insert one char from stringstream
    void Insert(char ch) {
         v.push_back(ch);
        umap[ch]++;
    }
  //return the first appearence once char in current stringstream
    char FirstAppearingOnce() {
        for (char ch : v) {
            if (umap[ch] == 1) return ch;
        }
        return '#';
    }
    
    vector<char> v;
    unordered_map<char, int> umap;
};