2058: [蓝桥杯2022初赛] 字符统计

/*
题目描述
给定一个只包含大写字母的字符串S ，请你输出其中出现次数最多的字母。
如果有多个字母均出现了最多次，按字母表顺序依次输出所有这些字母。
输入格式
一个只包含大写字母的字符串S。
对于100% 的评测用例，1≤|S|≤10^6。
输出格式
若干个大写字母，代表答案。
输入样例 复制
BABBACAC
输出样例 复制
AB
 */
package cn.meowrain;
import java.util.Scanner;
import java.util.Arrays;
public class Main {
	
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		String str = scanner.nextLine();
		char[] str_arr = str.toCharArray();
		int[] character = new int[1000];
		   // 统计每个字符出现的次数
		for(int i = 0;i<str_arr.length;i++){
			character[str_arr[i]]++;
		}
        int maxCount = 0;
        //统计出现次数最多的字母个数
        for (int i = 'A'; i <= 'Z'; i++) {
            maxCount = Math.max(maxCount, character[i]);
        }
        StringBuilder ans = new StringBuilder();
        for (int i = 'A'; i <= 'Z'; i++) {
            if (character[i] == maxCount) {
                ans.append((char)i);
            }
        }

        // 输出答案字符串
        System.out.println(ans);
	}
}