最常见的单词

给你一个字符串 paragraph 和一个表示禁用词的字符串数组 banned ，返回出现频率最高的非禁用词。题目数据 保证 至少存在一个非禁用词，且答案 唯一 。
paragraph 中的单词 不区分大小写 ，答案应以 小写 形式返回。

  • 输入：paragraph = “Bob hit a ball, the hit BALL flew far after it was hit.”, banned = [“hit”]
    输出：”ball”
    解释：
    “hit” 出现了 3 次，但它是禁用词。
    “ball” 出现了两次（没有其他单词出现这么多次），因此它是段落中出现频率最高的非禁用词。
    请注意，段落中的单词不区分大小写，
    标点符号会被忽略（即使它们紧挨着单词，如 “ball,”），
    并且尽管 “hit” 出现的次数更多，但它不能作为答案，因为它是禁用词。

  • 输入：paragraph = “a.”, banned = []
    输出：”a”

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
var mostCommonWord = function(paragraph, banned) {
    let set = new Set(banned)
    let arr = paragraph.toLowerCase().match(/[a-z]+/g).filter(t => !set.has(t))
    let obj = {}
    let res = ''
    let max = 0
    for(let a of arr){
        obj[a] = (obj[a] || 0) + 1
        if (obj[a] > max) {
            res = a
            max = obj[a]
        }
    }
    return res
};