「这是我参与2022首次更文挑战的第1天，活动详情查看：2022首次更文挑战」。
题目描述：
819. 最常见的单词 - 力扣（LeetCode） (leetcode-cn.com)
给定一个段落 (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"不是最终的答案，虽然它出现次数更多，但它在禁用单词列表中。
提示：
1 <= 段落长度 <= 10000 <= 禁用单词个数 <= 1001 <= 禁用单词长度 <= 10- 答案是唯一的, 且都是小写字母 (即使在
paragraph里是大写的，即使是一些特定的名词，答案都是小写的。) paragraph只包含字母、空格和下列标点符号!?',;.- 不存在没有连字符或者带有连字符的单词。
- 单词里只包含字母，不会出现省略号或者其他标点符号。
思路分析
哈希表
看题目其实很简单，我们只要统计出每个单词出现的次数，结合禁用列表，即可轻松找到答案。
统计次数就很简单了，哈希表即可，这里要注意大小写和标点的细节。
最暴力的就是遍历了，先遍历一遍处理下单词成小写，然后再遍历存入hashmap中，最后对比banned列表找出答案。
当然了优化的地方也在这里，我们统计出单词之后，可以直接先与banned比较，如果存在，忽略这个单词，如果不存在再打算存入hashmap，同时维护一个hashmap中最多次数的单词，这样就可以一遍遍历结束。
AC代码
class Solution {
public String mostCommonWord(String paragraph, String[] banned) {
paragraph += ".";
HashSet<String> set = new HashSet<>();
for (String ban : banned) set.add(ban.toLowerCase());
HashMap<String, Integer> hm = new HashMap<>();
int max = 0;
String result = "";
StringBuilder sb = new StringBuilder();
for (int i = 0; i < paragraph.length(); i++) {
char c = paragraph.charAt(i);
if ((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z')) {
sb.append(c);
continue;
}
if (sb.length() > 0) {
String res = sb.toString().toLowerCase();
if (!set.contains(res)) {
hm.put(res, hm.getOrDefault(res, 0) + 1);
int count = hm.get(res);
if (count > max) {
max = count;
result = res;
}
}
sb = new StringBuilder();
}
}
return result;
}
}
总结
这是一个简单但稍显麻烦的题。只要我们熟悉字符串的操作和哈希表的操作即可。
