0
点赞
收藏
分享

微信扫一扫

java 求一串字符串中出现次数最多的字符以及出现的次数

月孛星君 2022-03-12 阅读 149
java

java 求一串字符串中出现次数最多的字符以及出现的次数

先说一下思路:
通过Map 类实现,通过键值对的方式,可以将输入的字符串的每一个字符,作为键,每个字符出现的次数作为值,如下:


    public static void main(String[] args) {
        System.out.println("请输入字符串:");
        //获取键盘上输入的字符串;
        String scan = new Scanner(System.in).nextLine();
        //新建一个HashMap对象;
        Map<Character, Integer> map = new HashMap<>();
        //通过for循环,把String的键值存放到map
        for (int i = 0; i < scan.length(); i++) {
            //通过循环,找到字符串的每一位字符并存入到temp中;
            char temp = scan.charAt(i);
            //如果map里面有temp这个字符,把temp的值加1
            if (map.containsKey(temp)) {
                map.put(temp, map.get(temp) + 1);
            } else {
                //如果map里面没有temp这个字符,把temp的值设为1
                map.put(temp, 1);
            }
        }

        //调用Collections类的max方法,获取map的值的集合;并找出最大的那个值;
        int maxNum = Collections.max(map.values());
        //建立一个set对象
        Set<Character> set = new HashSet<>();
        //通过集合的循环,把map的值放到entry1里,通过entry1找到值最大的maxNum的key;
        for (Map.Entry<Character, Integer> entry : map.entrySet()) {
            if (entry.getValue() == maxNum) {
                set.add(entry.getKey());
            }
        }
        System.out.println("出现次数最多的字母为:" + set + " 最多出现次数为" + maxNum);
    }
举报

相关推荐

0 条评论