leetcode 819. Most Common Word 最常见的单词

Problem: 819. Most Common Word 最常见的单词

解题过程

将banned放入集合中，然后拆开每个单词，并用哈希表统计频次，最后返回最大值

Code

class Solution { public: string mostCommonWord(string paragraph, vector<string>& banned) { string p; // vector<string> tr; unordered_set<string> te; unordered_map<string, int> ump; for(string& s : banned) { te.insert(s); } for(char& c : paragraph) { if(isalpha(c)) { p += tolower(c); } else { // tr.push_back(p); if(p.size() > 0) { ump[p]++; } p.clear(); } } if(p.size() > 0) { ump[p]++; } int mx = INT_MIN; for(auto [k, l] : ump) { if(te.find(k)== te.end() && mx < l) { mx = l; p = k; } } return p; } };