字符统计问题

问题描述

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

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

输入格式

一个只包含大写字母的字等串 SS.

输出格式

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

样例输入

BABBACAC

样例输出

AB

评测用例规模与约定

对于 100 \%100% 的评测用例, 1 \leq|S| \leq 10^{6}1≤∣S∣≤106.

运行限制

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

 我相信这道题大多数人都可以解决，但我相信大多数人都是用双重for循环去解题，这样的时间复杂度比较大，而通过hashmap的使用，可以很好的规避这个问题。

import java.util.*;

/**
 * @program: LanQiao
 * @description: 字符统计的问题的解答
 * @author: ZMessiC
 * @create: 2022-10-29 17:21
 **/
public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String s = in.next();
        char a[] = s.toCharArray();
        Map<Character, Integer> map = new HashMap<>();
        int max;
        for (int i = 0; i < s.length(); i++) {
            if (!map.containsKey(a[i])) {
                map.put(a[i], 1);
            } else {
                int num = map.get(a[i]);
                map.replace(a[i], ++num);
            }
        }
        Comparator<Map.Entry<Character,Integer>> comparator = new Comparator<Map.Entry<Character, Integer>>() {
            @Override
            public int compare(Map.Entry<Character, Integer> o1, Map.Entry<Character, Integer> o2) {
                return o2.getValue() - o1.getValue();
            }
        };
        List<Map.Entry<Character, Integer>> list = new ArrayList<>(map.entrySet());
        Collections.sort(list,comparator);
        max = list.get(0).getValue();
        for (Map.Entry<Character, Integer> entry: list){
            if (entry.getValue() == max){
                System.out.print(entry.getKey());
            }
        }
    }
}