1. 題目

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

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/most-common-word
著作權(quán)歸領(lǐng)扣網(wǎng)絡所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

class Solution { public:string mostCommonWord(string paragraph, vector<string>& banned) {int i, maxcount = 0;string sub;unordered_map<string,int> m;unordered_set<string> s(banned.begin(), banned.end());for(i = 0; i < paragraph.size(); ++i){if(isalpha(paragraph[i])){sub.push_back(tolower(paragraph[i]));if(i == paragraph.size()-1)m[sub]++;//獲取單詞，計數(shù)+1}else{if(sub != "")m[sub]++;//獲取單詞，計數(shù)+1sub = "";}}for(auto rec:m){if(!s.count(rec.first))//不在禁用列表{if(rec.second > maxcount)//次數(shù)更多{maxcount = rec.second;sub = rec.first;}}}return sub;} };

4 ms 9 MB

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關(guān)注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結(jié)

以上是生活随笔為你收集整理的LeetCode 819. 最常见的单词的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。