字符串中出现次数最多的字母和次数

最新推荐文章于 2023-12-29 17:26:49 发布

原创最新推荐文章于 2023-12-29 17:26:49 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C++实现的简单程序，该程序能够读取用户输入的字符串，并统计其中每个字符出现的频率。通过两个嵌套循环，程序有效地记录了每个字符的重复次数，并最终输出出现频率最高的字符及其出现次数。

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

int main()
{
	cout<<"Enter the string:"<<endl;
	string s;
	cin>>s;
	int N = s.length();
	vector<int> n(N,1);
	for(int i = 0;i < N;i++)
	{
		for(int j = i + 1;j < N;j++)
		{
			if(s[i] == s[j])
				n[i] += 1;
		}
	}
	
	int n_max = n[0];
	for(int i = 1;i < N;i++)
	{
		if(n[i] > n_max)
			n_max = n[i];
	}

	for(int i = 0;i < N;i++)
	{
		if(n[i] == n_max)
		{
			cout<<"出现最多次数的字母："<<s[i]<<"；次数："<<n[i]<<endl;
		}
	}	
	
}