剑指offer 054、字符流中第一个不重复的字符

剑指offer 054、字符流中第一个不重复的字符

题目

题解

借助哈希表，很简单

class Solution
{
public:
  //Insert one char from stringstream
    void Insert(char ch) {
         v.push_back(ch);
        result[ch]++;
    }
  //return the first appearence once char in current stringstream
    char FirstAppearingOnce() {
        for (auto& ch : v) {
            if (result[ch] == 1) return ch;
        }
        return '#';
    }
    
private:
    vector<char> v;
    unordered_map<char, int> result;
};