leetcode/algorithms/MostCommonWord/solution.js at master · P-ppc/leetcode · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
/**
 * @param {string} paragraph
 * @param {string[]} banned
 * @return {string}
 */
var mostCommonWord = function(paragraph, banned) {
    let wordsMap = {},
        words = [],
        res = null,
        maxCount = 0

    paragraph = paragraph.toLowerCase()
    paragraph = paragraph.replace(/[!?',;.]/g, '')
    banned = banned.map(b => b.toLowerCase())

    paragraph.split(' ').forEach(word => {
        if (wordsMap[word] === undefined) {
            wordsMap[word] = 1
            words.push(word)
        } else {
            wordsMap[word]++
        }
    })

    words.forEach(word => {
        if (banned.findIndex(b => b === word) === -1 && wordsMap[word] > maxCount) {
            res = word
            maxCount = wordsMap[word]
        }
    })
    return res
};