蓝桥杯2022年第十三届省赛真题-字符统计

一、题目

题目描述

给定一个只包含大写字母的字符串 S，请你输出其中出现次数最多的字母。

如果有多个字母均出现了最多次，按字母表顺序依次输出所有这些字母。

输入格式

一个只包含大写字母的字符串 S .

输出格式

若干个大写字母，代表答案。

样例输入

BABBACAC

样例输出

AB

提示

对于 100% 的评测用例，1 ≤ |S | ≤ 106 .

二、分析

这个题是让你找到出现次数最多的字母，不用求它的子串，

键盘输入这个字符串，然后我们先把这个字符串转化成字符数组，然后遍历这个字符数组，计算每种元素出现的次数放在一个新的数组的里面，这个数组包含了所有的字母，

接下来就是要求出现字母次数最多的字母是哪个了，我们可以设第一个字母时出现次数最多的字母，然后只需要遍历这个新的数组，若是遇到比第一个字母出现字数多的字母，我们只需要更新 出现次数最多的字母即可。

package lan2022;

import java.util.Scanner;
public class C字符统计 {
	public static void main(String[] args) {
		//键盘录入字符串
		Scanner sc = new Scanner(System.in);
		char[] a = sc.nextLine().toCharArray();
		//定义一个新数组
		int[] ci = new int[26];
		for(int i = 0; i < a.length; i++) {
			ci[a[i]-'A'] += 1;
		}
		int max = ci[0];
		String result = "A";
		for(int i = 1; i < ci.length; i++) {
			if(ci[i] > max) {
				max = ci[i];
				result =  "" + (char)(i + 'A');
			}else if(ci[i] == max) {
				result += (char)(i + 'A');
			}
		}
		System.out.println(result);
	}
}

输出结果：AB 

注意：

对于我们要输出的结果，应该是一个 字符串，因为可能有多个字母，而我写的时候是定义为字符了

字符 - 'A'  实际将字符转化成对应的ASCII码值，然后进行的减法运算，可以将大写字母转化为索引值

数字 + ‘A’  可以得到数字所对应的ASCII码值