算法题：给定一个字符串，请你找出其中出现次数最多的字母及其出现的次数。

上下上下左右左右

已于 2024-05-16 18:41:02 修改

阅读量245

点赞数 3

CC 4.0 BY-SA版权

分类专栏：公众号文章转载算法题文章标签：算法 java 开发语言

于 2024-04-11 11:30:51 首次发布

本文链接：https://blog.youkuaiyun.com/marakaih/article/details/137632688

公众号文章转载同时被 2 个专栏收录

54 篇文章

订阅专栏

算法题

11 篇文章

订阅专栏

这篇文章介绍了一种使用Java编程语言的方法，通过哈希表来计算给定字符串中每个字符的出现次数，然后找到出现次数最多的字符及其出现次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问：给定一个字符串，请你找出其中出现次数最多的字母及其出现的次数。

答：这是一个统计字符串中出现次数最多的字符的问题。我们可以使用哈希表来统计每个字符出现的次数，并找出出现次数最多的字符及其出现的次数。

import java.util.*;

public class MaxOccurringCharacter {
    public static Map<Character, Integer> getMaxOccurringCharacter(String str) {
        Map<Character, Integer> frequencyMap = new HashMap<>();
        
        for (char ch : str.toCharArray()) {
            frequencyMap.put(ch, frequencyMap.getOrDefault(ch, 0) + 1);
        }
        
        Map<Character, Integer> result = new HashMap<>();
        int maxFreq = 0;
        for (Map.Entry<Character, Integer> entry : frequencyMap.entrySet()) {
            if (entry.getValue() > maxFreq) {
                result.clear();
                maxFreq = entry.getValue();
                result.put(entry.getKey(), entry.getValue());
            } else if (entry.getValue() == maxFreq) {
                result.put(entry.getKey(), entry.getValue());
            }
        }
        
        return result;
    }
}