【Leetcode_easy】819. Most Common Word
problem
solution:
class Solution { public: string mostCommonWord(string paragraph, vector<string>& banned) { unordered_map<string, int> m; string word = ""; for(int i=0; i<paragraph.size(); ) { string word = ""; while(i<paragraph.size() && isalpha(paragraph[i])) { word.push_back(tolower(paragraph[i])); i++; } while(i<paragraph.size() && !isalpha(paragraph[i])) i++; m[word]++; } for(auto x:banned) m[x] = 0; int num = 0; string res = ""; for(auto x:m) { if(x.second >num) { num = x.second; res = x.first; } } return res; } };
参考
1. Leetcode_easy_819. Most Common Word;
2. Grandyang;
3. Discuss;
完
各美其美,美美与共,不和他人作比较,不对他人有期待,不批判他人,不钻牛角尖。
心正意诚,做自己该做的事情,做自己喜欢做的事情,安静做一枚有思想的技术媛。
版权声明,转载请注明出处:https://www.cnblogs.com/happyamyhope/
心正意诚,做自己该做的事情,做自己喜欢做的事情,安静做一枚有思想的技术媛。
版权声明,转载请注明出处:https://www.cnblogs.com/happyamyhope/