PAT 乙级练习 1042 字符统计

PAT 乙级练习 题解合集

本题链接

题目

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

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

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

输入样例：

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

输出样例：

e 7

思路

注意：

• 只需要统计英文字母，统计时不区分大小写；
• 如果有并列要输出字母序最小的；
• 输出要是小写。

代码

#include <stdio.h>
#include <ctype.h>

#define MAX 1010

int main() {
	int cnt[130] = {0}, maxCnt = 0, i;
	char input[MAX], maxChar;
	gets(input);
	char *p = input;
	while (*p) {
		++cnt[tolower(*p)]; 
		++p;
	} 
	for (i = 'z'; i >= 'a'; --i) {
		if (!isalpha(i))
			continue; 
		if (cnt[i] >= maxCnt) {
			maxChar = i;
			maxCnt = cnt[i]; 
		} 
	} 
	printf("%c %d", maxChar, maxCnt);
	return 0;
}