PTA 乙级——1042 字符统计 C++实现

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/qq_45677518/article/details/102643812

题目 字符统计

请编写程序，找出一段给定文字中出现最频繁的那个英文字母。

输入格式：
输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。

输出格式：
在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。
输入样例：

This is a simple TEST. There ARE numbers and other symbols 1&2&3…

输出样例：

e 7

代码

#include <iostream>
#include <string>

using namespace std;

int main()
{
	string str;
	getline(cin, str);

	int times[26] = { 0 };
	

	for (int i = 0; i < str.length(); i++)   //  统计字母频率
	{
		if (str[i] >= 'a'&&str[i] <= 'z')
		{
			times[str[i] - 'a']++;
		}

		if (str[i] >= 'A'&&str[i] <= 'Z')
		{
			times[str[i] - 'A']++;
		}
	}
	
	int max = 0 ;

	for (int i = 1; i < 26; i++)    //   最先出现的频率最高的字母
	{
		if (times[i]>times[max])
			max = i;
	}

	cout << char(max + 'a') << " " << times[max];

	
}