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

原创已于 2024-05-16 18:41:02 修改 · 263 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java #开发语言

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

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

54 篇文章

订阅专栏

算法题

11 篇文章

订阅专栏

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

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

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

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;
    }
}