华为0j 022

最新推荐文章于 2020-10-22 21:53:27 发布

风从北边来

最新推荐文章于 2020-10-22 21:53:27 发布

阅读量201

点赞数

分类专栏：华为oj

本文链接：https://blog.youkuaiyun.com/qq_25244495/article/details/82291035

版权

华为oj 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种使用C++解决字符串中删除出现次数最少的字符的问题的方法。通过运用map来统计每个字符的出现频率，并找出最小出现次数的字符进行删除。最终输出处理后的字符串。

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

华为OJ】【022-删除字符串中出现次数最少的字符】

题目链接：

https://blog.youkuaiyun.com/DERRANTCM/article/details/51335957

C++实现：

void main()
{
	string strIn;
	cin >> strIn;
	
	map<char,int> chNum;

	for (int i=0;i<strIn.size();i++)
	{
		char ch = strIn.at(i);
		if (chNum.find(ch) != chNum.end())
		{
			chNum[ch] += 1;
		}
		else
			chNum[ch] = 1;
	}	

	int minTime = 1000000;
	for (map<char,int>::iterator it=chNum.begin();it != chNum.end();it++)
	{
		if(it->second < minTime)
			minTime = it->second;
	}

	set<char> chSet;
	for (map<char,int>::iterator it=chNum.begin();it != chNum.end();it++)
	{
		if(it->second == minTime)
			chSet.insert(it->first);
	}

	string strOut = "";
	for (int i=0;i<strIn.size();i++)
	{
		char ch = strIn.at(i);
		if (chSet.find(ch) == chSet.end())
			strOut.append(1,ch);
	}

	cout << strOut << endl;

 	system("pause");
}