java字符统计

问题描述
给定一个只包含大写字母的字符串
�
S, 请你输出其中出现次数最多的字符。

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

输入格式
一个只包含大写字母的字符串
�
S.

输出格式
若干个大写字母，代表答案。

样例输入
BABBACAC
copy
样例输出
AB
copy
评测用例规模与约定
对于
100
%
100% 的评测用例,
1
≤
∣
�
∣
≤
1
0
6
1≤∣S∣≤10
6
.

运行限制
最大运行时间：1s
最大运行内存: 512M

import java.util.Scanner;
//1:无需package
//2: 类名必须Main, 不可修改

public class Main {
	static int cnt[] = new int[26];

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		// 在此输入您的代码...
		String S = scan.next();
		for (int i = 0; i < S.length(); i++) {
			cnt[S.charAt(i) - 'A']++;
		}
		int max_alpha = 0;
		for (int i = 1; i < 26; i++) {
			if (cnt[i] > cnt[max_alpha]) {
				max_alpha = i;
			}
		}
		for (int i = 0; i < 26; i++) {
			if (cnt[i] == cnt[max_alpha]) {
				System.out.print((char) (i + 'A'));
			}
		}

		scan.close();
	}
}