笔试题：输入一个字符串，输出出现次数最多的前2个字符及出现次数

最新推荐文章于 2023-11-16 20:16:39 发布

全栈测试笔记

最新推荐文章于 2023-11-16 20:16:39 发布

阅读量347

点赞数

CC 4.0 BY-SA版权

分类专栏：简历、笔试、面试文章标签：字符串 hashmap 正则表达式 lighttpd cuda

本文链接：https://blog.csdn.net/weixin_44896406/article/details/118628171

这道笔试题要求从给定的字符串中找出出现次数最多的前两个字符及其各自的出现次数。通常使用哈希映射来解决此类问题。

参考答案：

package com.qzcsbj;

import java.util.*;

public class Test {
    public static void main(String[] args) {
        System.out.print("请输入一个字符串：");
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();

        Map<String, Integer> map = new HashMap<String, Integer>();

        for (int i = 0; i < str.length(); i++) {
            String c = str.charAt(i) + "";
            map.put(c, map.containsKey(c) ? map.get(c) + 1 : 1);
        }


        Set<Map.Entry<String, Integer>> entries = map.entrySet();
        ArrayList<Map.Entry<String, Integer>> list = new ArrayList<Map.Entry<String, Integer>>(entries);
        Collections.sort(list,new Comparator<Map.Entry<String, Integer>>() {  // 匿名内部类
            @Override
            public int compare(Map.Entry<String, Integer> obj1,
                               Map.Entry<String