华为机试 - 统计出现最多次数的数字

最新推荐文章于 2025-03-17 23:49:49 发布

原创最新推荐文章于 2025-03-17 23:49:49 发布 · 477 阅读

1 ·

CC 4.0 BY-SA版权

面试专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序从用户输入的一串包含数字的字符串中找出出现次数最多的数字及其出现的次数。通过遍历字符串并使用数组记录每个数字出现的频率来实现。

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

int main()
{
	string str;
	getline(cin,str);
	int num[10]={0};
	for(int i=0;i<str.size();i++)
	{
		num[str[i]-'0']++;
	}
	int maxNum=0,maxTime=num[0];
	for (int i=1;i<10;i++)
	{
		if(maxTime<num[i])
		{
			maxTime=num[i];
			maxNum=i;
		}
	}
	cout<<maxNum<<maxTime<<endl;
	system("pause");
	return 0;
}