蓝桥杯 java 字符串统计

* 问题描述
* 给定一个只包含大写字母的字符出 S请你输出其中出现次数最多的字符。
* 如果有多个字母均出现了最多次,按字母表顺序依次输出所有这些字母。
* 样例：BABBACAC
* 输出：AB

思路：

           这道题不要用hash 因为很麻烦 只要考字符串统计次数我们就可以用数组映射来做 字符只有26个 我们数组就开26  数组下标0对应A 1对应B，直到25对应Z

public class 字符串统计 {
    static int N = 26;
    static int[] cnt = new int[N];

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String a = sc.next();

        for (int i = 0; i < a.length(); i++) {
            char c = a.charAt(i);
            cnt[c - 'A']++;
        }
        // 存放最终答案的集合
        ArrayList<Integer> list = new ArrayList<>();

        // 判断次数
        int max = 0;
        for (int i = 0; i < 26; i++) {
            // 判断当前这个次数是否大于我们的max
            if (cnt[i] > max) {
                // 如果大于最大值 就清空我们的集合 然后把这个数加进去 
                list.clear();
                list.add(i);
                max = cnt[i];
            } else if (max == cnt[i]) {
                // 如果次数一样也加进去
                list.add(i);
            }
        }
        for (int i : list) {
            // 最后输出的字符要加一个'A' 
            System.out.print((char)(i +'A'));
        }
    }
}