Leetcode 819 最常見的單詞

給定乙個段落 (paragraph) 和乙個禁用單詞列表 (banned)。返回出現次數最多，同時不在禁用列表中的單詞。

題目保證至少有乙個詞不在禁用列表中，而且答案唯一。

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

//#include //#include //#include //using namespace std;

class solution 
//string 按照空格分割
vectorsplit(string s, char delim)
sort(frequency_vec.begin(), frequency_vec.end(), cmp2); //vector對按照第二個值排序
string answer;
//判斷是否在禁用列表裡
for (auto it = frequency_vec.begin(); it != frequency_vec.end(); it++)
if(find(banned.begin(),banned.end(),it->first) ==banned.end())
}return answer ;
}};

getline函式詳解

stringstream學習

c++進行字串分割

c++刪除字串中特定字元

字串大小寫轉換

c++刪除空格和標點符號

c++string中字串替代

提交後執行速度挺快的，就是記憶體占用太高了。

Leetcode 819 最常見的單詞

給定乙個段落 paragraph 和乙個禁用單詞列表 banned 返回出現次數最多，同時不在禁用列表中的單詞。題目保證至少有乙個詞不在禁用列表中，而且答案唯一。禁用列表中的單詞用小寫字母表示，不含標點符號。段落中的單詞不區分大小寫。答案都是小寫字母。示例 輸入 paragraph bob hit ...

LeetCode 819 最常見的單詞

給定乙個段落 paragraph 和乙個禁用單詞列表 banned 返回出現次數最多，同時不在禁用列表中的單詞。題目保證至少有乙個詞不在禁用列表中，而且答案唯一。禁用列表中的單詞用小寫字母表示，不含標點符號。段落中的單詞不區分大小寫。答案都是小寫字母。示例 輸入 paragraph bob hit ...

LeetCode 819 最常見的單詞

給定乙個段落 paragraph 和乙個禁用單詞列表 banned 返回出現次數最多，同時不在禁用列表中的單詞。題目保證至少有乙個詞不在禁用列表中，而且答案唯一。禁用列表中的單詞用小寫字母表示，不含標點符號。段落中的單詞不區分大小寫。答案都是小寫字母。輸入 paragraph bob hit a b...