华为机试题 HJ102 字符统计

题目链接:
思路:
使用TreeMap,统计字符出现次数
统计完成后,创建List存储map的value,即出现次数,再对List从大到小排序
此时遍历List,对于每个List元素i,遍历TreeMap的value,
  第一个匹配的key即为出现次数为i,同时ASCII码最小的字符,输出它,
    再将其在map中删除,否则会影响后续相同出现次数为i的字符

改进思路:将list改为TreeSet,这样后面遍历的时候map就不用remove元素了
代码如下:
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String s = br.readLine();
        TreeMap<Character, Integer> map = new TreeMap<>();
        for (int i = 0; i < s.length(); i++) {
            char ch = s.charAt(i);
            map.put(ch, map.getOrDefault(ch, 0) + 1);
        }
        List<Integer> list = new ArrayList<>(map.values());
        // 改进思路:将list改为TreeSet,这样后面遍历的时候map就不用remove元素了
        list.sort((o1, o2) -> o2 - o1); // 从大到小排序
        for (int i : list) {
            for (char ch : map.keySet()) {
                int count = map.get(ch);
                if (count == i) {
                    System.out.print(ch);
                    map.remove(ch);
                    break;
                }
            }
        }
    }
}

#华为机试##笔试刷题#
全部评论

相关推荐

虚闻松声:简历看起来很清爽。几点建议。 1. 总结提炼项目工作内容。如第一个项目第一点,研发用户信息管理、购票功能:(然后具体展开)。还可以继续总结,如基础功能开发、算法优化座位分配、并发性能提升等等 2. 优化技术栈描述。全文多次出现Spring Boot,我感觉一次就够了。可以不写或者写整个体技术架构? 3. 增加业务指标描述。最好有一些业务效果的指标。或者优化的效果指标等等。
点赞 评论 收藏
分享
03-13 12:48
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务