java题目 HJ102 字符统计

描述

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

输入描述：

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

输出描述：

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

示例1

aaddccdc
1b1bbbbbbbbb

cda
b1

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

import java.io.*;
import java.util.*;

public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String s = null;
while ((s = br.readLine()) != null) {
char[] ch = s.toCharArray();

HashMap map = new HashMap<>();
for( int i =0; i map.put(s.charAt(i), map.getOrDefault(s.charAt(i), 0)+1);//统计字符出现次数
}

// for(Character c : ch) {
// if(map.containsKey(c)) {
// map.put(c, map.get(c) + 1);
// } else
// map.put(c, 1);
// }

//map加入arrayList中排序
ArrayList list = new ArrayList<>(map.entrySet());
Collections.sort(list, new Comparator() {
@Override
public int compare(Map.Entry o1, Map.Entry o2) {
if(o1.getValue() != o2.getValue()) {
return (int)(o2.getValue()) - (int)(o1.getValue());
}else{
return (char)(o1.getKey()) - (char)(o2.getKey());
}
}
});
//最后打印输出
for(Map.Entry entry : list) {
System.out.print(entry.getKey());
}
System.out.println();
}
}
}