小知识，大挑战！本文正在参与「程序员必备小知识」创作活动
原题链接
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 <= 段落长度 <= 1000
- 0 <= 禁用单词个数 <= 100
- 1 <= 禁用单词长度 <= 10
- 答案是唯一的, 且都是小写字母 (即使在 paragraph 里是大写的，即使是一些特定的名词，答案都是小写的。)
- paragraph 只包含字母、空格和下列标点符号!?',;.
- 不存在没有连字符或者带有连字符的单词。
- 单词里只包含字母，不会出现省略号或者其他标点符号。
分析
我们需要使用正则表达式来截取字符串 paragraph，然后对获取的单词组进行计数，然后去掉位于禁用单词组的单词，最后获取到出现的次数最高的那个单词即可
注意点：
- 字符串是大小写混合的，但分割后的单词计数不区分大小写，而且返回的单词是小写，所以我们第一步就是直接将字符串转小写
paragraph只包含字母、空格和下列标点符号!?',;.，可以认为是字符串切割的条件就是非字符，即正则表达式为/\W+/
代码
基于分析的思路，我们拿到统计好后的 obj 数据后，遍历禁用词组，对每个单词做 n => obj[n] = 0，这个时候再排序获得次数最高的单词即是我们需要的
var mostCommonWord = function(p, forbid) {
let obj = {};
let arr = p.toLowerCase().split(/\W+/).forEach(n=>{
obj[n] = (obj[n] || 0) + 1;
})
forbid.forEach(n=>obj[n] = 0);
return Object.keys(obj).sort((a,b)=>obj[b] - obj[a])[0];
};
多次测试后效果还是比较理想的
今天的力扣刷题就分享到这里，感谢大家的阅读~
