剑指offer54--字符流中第一个不重复的字符

题目描述

请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。

思路

一个字符判断一次，例如前面已经来了ab，输出分别是aa，再来一个a，此时输出就是b了，即来一个就要输出一次结果。

class Solution
{
public:
    map<char,int> m;
    string str;
    void Insert(char ch) {
         m[ch]++;//利用map存储出现次数
        str+=ch;//利用string存储字符流
    }
    char FirstAppearingOnce() {
        for (char ch:str)
        {
            if (m[ch]==1)
                return ch;
        }
        return '#';
    }

};

拓展：
看一个类似的：
数据流中的中位数