刷题记录01-- 输入一串字符进行统计 最后排序输出

输入一串字符

对字符中的
各个英文字符（大小写分开统计），数字，空格进行统计，并按照统计个数由多到少输出,如果统计的个数相同，则按照ASII码由小到大排序输出 。如果有其他字符，则对这些字符不用进行统计。

输入输出

输入: aadddccddc

输出: dca

思路

1.循环输入

2.输入字符判断 如果属于字符就对对应的键自增

3.重写比较器方法

4.最后从头到尾输出键

代码

public class Main {
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {// 注意，如果输入是多个测试用例，请通过while循环处理多个测试用例
            String a = sc.nextLine();
            new Main().stringSort(a);
        }
    }

    public void stringSort(String s) {
        char[] ch = s.toCharArray();
        Map<Character, Integer> stringHashMap = new HashMap<Character, Integer>();
        for (char c : ch) {
            if ((c >= '0' && c <= '9') || ((c >= 'a' && c <= 'z') || c > 'A' && c <= 'Z') || (c == ' ')) {
                int count = stringHashMap.containsKey(c) ? stringHashMap.get(c) : 0;
                stringHashMap.put(c, count + 1);
            }
        }
        List<Map.Entry<Character, Integer>> list = new ArrayList<>();
        list.addAll(stringHashMap.entrySet());
        Collections.sort(list, new Comparator<Map.Entry<Character, Integer>>() {
            public int compare(
                    Map.Entry<Character, Integer> e1, Map.Entry<Character, Integer> e2) {
                int re = e2.getValue().compareTo(e1.getValue());
                if (re != 0) {
                    return re;
                } else {
                    return e1.getKey().compareTo(e2.getKey());
                }
            }
        });
        for (int i = 0; i < list.size(); i++) {
            System.out.print(list.get(i).getKey());
        }
        System.out.println();
    }
}