问题描述
给定一个只包含大写字母的字符串 S, 请你输出其中出现次数最多的字符。
如果有多个字母均出现了最多次, 按字母表顺序依次输出所有这些字母。
输入格式
一个只包含大写字母的字符串 S.
输出格式
若干个大写字母,代表答案。
样例输入
BABBACAC
样例输出
AB
评测用例规模与约定
对于 100%100% 的评测用例, 1≤∣S∣≤106.
运行限制
最大运行时间:1s
最大运行内存: 512M
代码:
import java.util.Scanner;
public class 字符统计 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
char[] ch = scanner.next().toCharArray();
int[] arr = new int[26];
for (int i = 0; i < ch.length; i++) {
arr[ch[i] - 'A']++;
}
int max = arr[0];
for (int i = 0; i < arr.length; i++) {
if (arr[i] > max) {
max = arr[i];
}
}
for (int i = 0; i < arr.length; i++) {
if (arr[i] == max) {
System.out.print((char) (i + 'A'));
}
}
}
}