1042 字符统计(PAT乙级、C++)（超详细）

题目

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

输入格式：

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

输出格式：

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

输入样例：

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

输出样例：

e 7

分析

• 待输入字符串有空格，所以要用getline()函数来读取，因为使用cin函数遇到空格、Tab都会停止读取。
• 题目要求统计不计大小写，可以用toupper()函数将每个字符统一为大写
• 建一个长度为26的数组count，并初始化为0，用来存储各个字母出现的次数。
• 遍历字符串，每当遇到字母就将字母对应下标的数组元素的值加一（通过减去A的ASCII码实现）。
• 遍历count，找到最大值并用变量max记录。
• 遍历count，当max第一次等于count[i]时，输出对应的小写字母（加上a的ASCII码，以及强制转换为char类型）和次数。

AC代码

#include<iostream>
#include<cctype>
using namespace std;
int main()
{
	int i,count[26]= {0};
	string s;
	getline(cin,s);
	for(i=0; i<s.length(); i++)
	{
		s[i]=toupper(s[i]);
		if(s[i]>='A'&&s[i]<='Z')
			count[s[i]-'A']++;
	}
	int max=count[0];
	for(i=1; i<26; i++)
	{
		if(max<count[i])
		{
			max=count[i];
		}
	}
	for(i=0; i<26; i++)
	{
		if(max==count[i])
		{
			cout<<(char) (i+'a')<<" "<<max;
			break;
		}
	}
	return 0;
}

更多题解
pat 乙级(Basic Level) 题解汇总（持续更新）（C++）