【PAT乙级】题解-1042 字符统计

PAT ：计算机程序设计能力考试：一个高校编程学习赛，内容基础，据说题目描述含糊不清，造成诸多理解错误。

第一观感是：输入输出样例极少，未给学生充分理解题目，提供更多辅助。

PAT 乙级：只涉及基础编程，最难到排序算法。适合基础语法学习阶段的同学。

问题描述

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

输入格式

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

输出格式

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

输入输出样例

输入样例	输出样例
This is a simple TEST. There ARE numbers and other symbols 1&2&3…	e 7

样例解释：

题解 1

思路分析：字符数组，存储字符串中字符的个数。存储时，ch - 'a' 作为下标，统计个数；输出时，char(max_idx + 97) 转成字符，并格式化输出其个数。

#include<iostream>
using namespace std;

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

	int cts[26] = {0};	// 小写字母存储
	for(int i = 0; i < s.size(); i++) {
		char ch = tolower(s[i]);
		if(ch >= 'a' && ch <= 'z') {
			cts[ch-'a'] ++;
		}
	}

	int max_idx = 0;
	for(int i = 1; i < 26; i++) {
		if(cts[i] > cts[max_idx]) max_idx = i;
	}

	cout << char(max_idx + 97) << " " << cts[max_idx] << endl;
	return 0;
}