剑指offer第五十四题

• 题目如下
• • 思路与代码

题目如下

思路与代码

不就是字符串存进去，并map存下来
然后找就for循环查出来等于1，就只出现一次了呀！
在我这里属于傻逼题了…
我晕，我都装起来了0.T

class Solution
{
public:
    string str;
    map<char,int> m;
  //Insert one char from stringstream
    void Insert(char ch) {
        str.push_back(ch);
        m[ch]++;
    }
  //return the first appearence once char in current stringstream
    char FirstAppearingOnce() {
        for(auto i:str){
            if(m[i]==1) return i;
        }
        return '#';
    }

};