字符流中第一个不重复的字符c++

最新推荐文章于 2025-03-15 21:46:32 发布

原创最新推荐文章于 2025-03-15 21:46:32 发布 · 401 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer题同时被 2 个专栏收录

42 篇文章

订阅专栏

剑指offer

39 篇文章

订阅专栏

本文介绍了一种使用哈希表和字符串来查找字符流中第一个不重复字符的方法，通过记录过程高效定位独特字符。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

使用一个hash和字符串来记录过程

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

};