Java一个字符串中出现次数最多的字符以及次数

最新推荐文章于 2023-08-15 19:40:43 发布

帅哥学Java

最新推荐文章于 2023-08-15 19:40:43 发布

阅读量969

点赞数 1

分类专栏：实战算法文章标签：算法

本文链接：https://blog.csdn.net/ls_wifi/article/details/110653843

版权

这篇博客探讨了如何使用Java找出字符串中出现次数最多的字符。首先介绍了当相同字符出现次数相同时，不考虑字典序的处理方法；然后详细阐述了在相同频率下如何按照字典序进行排列的实现策略。

摘要由CSDN通过智能技术生成

1、相同字符出现相同次数不按照字典序排列：

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String a = sc.nextLine();
        Map<Character, Integer> map = new HashMap<>();
        int max = -1;
        for (int i = 0; i < a.length(); i++) {
            if (map.get(a.charAt(i)) != null) {
                int num = map.get(a.charAt(i));
                num++;
                map.put(a.charAt(i), num);
            } else {
                map.put(a.charAt(i), 1);
            }
        }
        Object[] arr = map.entrySet().toArray();
        String[] arr2 = null;
        for (int i = 0; i < arr.length; i++) {
            arr2 = (arr[i] + "").split("=");
            System.out.println(arr2);
            if ((Integer.parseInt(arr2[1])) >= max) {
                max = (Inte