华为机试—频率最小的字符

最新推荐文章于 2025-04-20 08:19:54 发布

原创最新推荐文章于 2025-04-20 08:19:54 发布 · 2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#华为机试 #频率最小的字符 #次数最少字符

华为机试专栏收录该内容

108 篇文章

订阅专栏

本博客介绍了一个简单的C++程序，用于输入一个字符串并输出其中出现次数最少的字符。通过遍历字符串和使用计数数组，该程序有效地找出并打印了目标字符。

输入一个字符串，输出出现次数最少，或者说出现频率最小的字符。

#include <iostream>
#include <string>
using namespace std;

int main()
{
	string s;
	cin>>s;
	int fre[26];
	memset(fre,0,sizeof(fre));

	for (int i=0;i<s.size();i++)
		fre[s[i]-'a']++;

	int min=9999,k=0;
	for (i=0;i<26;i++)
	{
		if (fre[i]<min&&fre[i]!=0)
		{
			min=fre[i];
			k=i;
		}
	}
	
	cout<<(char)(k+'a')<<endl;

	return 0;
}

测试结果，可能想的不周全，欢迎查漏补缺：