2021-11-15力扣819.最常见的单词，HashMap，H

最新推荐文章于 2025-02-25 16:30:06 发布

原创最新推荐文章于 2025-02-25 16:30:06 发布 · 158 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java #数据结构 #哈希算法

数据结构同时被 2 个专栏收录

13 篇文章

订阅专栏

课堂笔记

6 篇文章

订阅专栏

该算法问题是关于从一个段落中找到出现次数最多且不在禁用单词列表中的单词。首先，将段落按标点符号拆分成单词，然后创建一个HashSet存储禁用单词，一个HashMap记录单词出现次数。遍历单词，如果不在禁用列表中且长度大于0，则更新其计数。最后，遍历HashMap找到出现次数最多的单词并返回。

力扣原题链接

题目描述：

给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多，同时不在禁用列表中的单词。

题目保证至少有一个词不在禁用列表中，而且答案唯一。

禁用列表中的单词用小写字母表示，不含标点符号。段落中的单词不区分大小写。答案都是小写字母。

示例：

输入:
paragraph = "Bob hit a ball, the hit BALL flew far after it was hit."
banned = ["hit"]
输出: "ball"
解释:
"hit" 出现了3次，但它是一个禁用的单词。
"ball" 出现了2次 (同时没有其他单词出现2次)，所以它是段落里出现次数最多的，且不在禁用列表中的单词。
注意，所有这些单词在段落里不区分大小写，标点符号需要忽略（即使是紧挨着单词也忽略，比如 "ball,"），
"hit"不是最终的答案，虽然它出现次数更多，但它在禁用单词列表中。
链接：https://leetcode-cn.com/problems/most-common-word

思路：

将paragraph拆分成字符串数组，建立HashSet放入禁用单词，建立HashMap放入划分好的字符串数组，并记录每个单词出现次数，最后比较次数最大的value对应的key值就是出现次数最多的单词。

代码：

public String mostCommonWord(String paragraph, String[] banned) {
    paragraph += ".";
    String regex = "[!?',;. ]";
    String[] strings = paragraph.toLowerCase().split(regex);
    HashSet<String> set = new HashSet<>();
    for (String s : banned) {
        set.add(s);
    }
    HashMap<String,Integer> map = new HashMap<>();
    for (String s : strings) {
        if (map.get(s) == null && !set.contains(s) && s.length() > 0) {
            map.put(s,1);
        } else if (!set.contains(s) && s.length() > 0) {
            Integer val = map.get(s);
            map.put(s,val + 1);
        }
    }
    int max = 0;
    String mostCommon = "";
    for (String s : map.keySet()) {
        if (map.get(s) > max ) {
            max = map.get(s);
            mostCommon = s;
        }
    }
    return mostCommon;
}