牛客刷题 字符流中第一个不重复的元素

 

题目描述

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

输出描述:

如果当前字符流没有存在出现一次的字符，返回#字符。

解题思路：

用两个list ，listA保存字符流中的所有元素，另一个listB保存不重复的字符 ，listB在插入前需要做判断,判断该字符在listA中是否存在，如果不存在于listA中 插入到listB中，代表着也是一个不重复的元素，如果存在 代表这个元素已经重复了 删除listB中的这个

#include <list>

#include <algorithm>

class Solution
{
public:
	//Insert one char from stringstream
	void Insert(char ch)
	{
		list<char> ::iterator it = find(all.begin(), all.end(), ch);
		if (it == all.end())
		{
			l.push_back(ch);
		}
		else{
			l.remove(ch);
		}
		all.push_back(ch);
	}
	//return the first appearence once char in current stringstream
	char FirstAppearingOnce()
	{
        if(l.empty())
            return '#';
		return l.front();
	}
private:

	list<char> l;
	list<char> all;
};

元素  ，