华为机试打卡 HJ102 字符统计

要机试了，华孝子求捞，功德++

描述

输入一个只包含小写英文字母和数字的字符串，按照不同字符统计个数由多到少输出统计结果，如果统计的个数相同，则按照ASCII码由小到大排序输出。

数据范围：字符串长度满足 1≤len(str)≤1000

输入描述：

一个只包含小写英文字母和数字的字符串。

输出描述：

一个字符串，为不同字母出现次数的降序表示。若出现次数相同，则按ASCII码的升序输出。

示例1

输入：

aaddccdc

复制输出：

cda

复制说明：

样例里，c和d出现3次，a出现2次，但c的ASCII码比d小，所以先输出c，再输出d，最后输出a.

分析

肯定是用map统计，但开始看到出现次数相同，则按ASCII码的升序输出抓耳挠腮，没想到TreeMap本身满足这个！！！

还有实现先输出出现次数多的呢？可以先得到次数最大值，然后while+for循环嵌套，内循环处理现在次数匹配的，外循环max--

再记了下TreeMap的containsKey、values和keySet方法

代码如下：

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 读取输入的字符串
        String s = in.nextLine();
        
        // 使用 TreeMap 存储字符及其出现的次数，以字符为键，次数为值
        TreeMap<Character,Integer> res = new TreeMap<>();
        for (int i = 0; i < s.length(); i++) {
            if (!res.containsKey(s.charAt(i)))
                res.put(s.charAt(i), 1);
            else
                res.put(s.charAt(i), res.get(s.charAt(i)) + 1);
        }
        
        // 找出出现次数最多的字符的次数
        int max = 0;
        for (int val : res.values()) {
            if (val > max) 
                max = val;
        }
        
        // 按照出现次数从大到小输出字符
        while(max > 0) {
            for (char key: res.keySet()) {
                if (res.get(key) == max) 
                    System.out.print(key);
            }
            max--;
        } 
    }
}