819. 最常見的單詞

內(nèi)容

給定一個段落 (paragraph) 和一個禁用單詞列表 (banned)。返回出現(xiàn)次數(shù)最多,同時不在禁用列表中的單詞。題目保證至少有一個詞不在禁用列表中,而且答案唯一。

禁用列表中的單詞用小寫字母表示,不含標點符號。段落中的單詞不區(qū)分大小寫。答案都是小寫字母。

示例:
輸入:
paragraph = "Bob hit a ball, the hit BALL flew far after it was hit."
banned = ["hit"]
輸出: "ball"
解釋:
"hit" 出現(xiàn)了3次,但它是一個禁用的單詞。
"ball" 出現(xiàn)了2次 (同時沒有其他單詞出現(xiàn)2次),所以它是段落里出現(xiàn)次數(shù)最多的,且不在禁用列表中的單詞。
注意,所有這些單詞在段落里不區(qū)分大小寫,標點符號需要忽略(即使是緊挨著單詞也忽略, 比如 "ball,"),
"hit"不是最終的答案,雖然它出現(xiàn)次數(shù)更多,但它在禁用單詞列表中。
說明:

1 <= 段落長度 <= 1000.
1 <= 禁用單詞個數(shù) <= 100.
1 <= 禁用單詞長度 <= 10.
答案是唯一的, 且都是小寫字母 (即使在 paragraph 里是大寫的,即使是一些特定的名詞,答案都是小寫的。)
paragraph 只包含字母、空格和下列標點符號!?',;.
paragraph 里單詞之間都由空格隔開。
不存在沒有連字符或者帶有連字符的單詞。
單詞里只包含字母,不會出現(xiàn)省略號或者其他標點符號。


思路

見代碼


代碼

/**
 * @param {string} paragraph
 * @param {string[]} banned
 * @return {string}
 */
var mostCommonWord = function (paragraph, banned) {
    paragraph = paragraph.toLowerCase();
    paragraph = paragraph.split(/[^a-z]+/ig);

    var map = {};
    for (var i of banned) {
        map[i] = -100000;
    }
    var maxCount = 0;
    var maxWord = '';
    for (var i of paragraph) {
        if (i.length == 0 || i == null) continue;
        if (map[i]) {
            map[i]++;
        } else {
            map[i] = 1;
        }

        if (map[i] > maxCount) {
            maxCount = map[i];
            maxWord = i;
        }
    }

    return maxWord;
};

回到目錄

?著作權歸作者所有,轉載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內(nèi)容

  • Spring Cloud為開發(fā)人員提供了快速構建分布式系統(tǒng)中一些常見模式的工具(例如配置管理,服務發(fā)現(xiàn),斷路器,智...
    卡卡羅2017閱讀 136,688評論 19 139
  • 第2章 這是一個簡單的Lisp程序 Certum quod factum(吐槽:意大利語逼格是高呀~)一切的本源都...
    geoeee閱讀 1,374評論 0 2
  • 官網(wǎng) 中文版本 好的網(wǎng)站 Content-type: text/htmlBASH Section: User ...
    不排版閱讀 4,727評論 0 5
  • 人的存在感,體現(xiàn)在兩方面,一是快樂、一是痛苦。尤其是痛苦時的存在感最為強烈,所以有痛不欲生一說。 唯“...
    烽火煤閱讀 203評論 0 1
  • 侄子準備好了聽我講身邊的故事,我稍微醞釀了一下,開講啦。。。 “叔叔有個很尊敬的大哥,姓趙,沈陽人,你就叫趙伯,今...
    塵世知行者閱讀 411評論 1 0

友情鏈接更多精彩內(nèi)容