要机试了,华孝子求捞,功德++
描述
输入一个只包含小写英文字母和数字的字符串,按照不同字符统计个数由多到少输出统计结果,如果统计的个数相同,则按照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);elseres.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--;} }
}