PAT乙级B1042字符统计（Java版）

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

本文链接： https://blog.csdn.net/qq_41291067/article/details/102407333

1、题目描述：

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

2、输入描述：

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

3、输出格式：

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

4、输入样例：

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

5、题目分析

要判断一组字符串中字母出现频率最高的字符，我们只需要关注‘a’-‘z’和‘A’ - ‘Z’即可，溢位题目只要输出字母的小写形式，那么可以直接定义一个大小为26的int型数组，表示每个字母和出现的频率。注意此时的字符为表达成int时是ASCII码，需要进行一下简单的转换。

6、详细代码

import java.util.Scanner;
public class B1042 {
	public static void main(String[] args) {
		Scanner sr = new Scanner(System.in);
		String str = sr.nextLine();
		int[] c = new int[26];
		for(int i = 0;i<str.length();i++) {
			if(str.charAt(i)>='A'&&str.charAt(i)<='Z') {
				c[str.charAt(i)-'A']++;
			}
			if(str.charAt(i)>='a'&&str.charAt(i)<='z') {
				c[str.charAt(i)-'a']++;
			}
		}
		int maxIndex = 0;
		sr.close();
		for (int i = 1; i < c.length; i++) {
			if (c[i] > c[maxIndex]) {
				maxIndex = i;
			}
		}
		System.out.println((char)(maxIndex+'a')+" "+c[maxIndex]);
	}
}

7、输出：

Output：e 7