819. Most Common Word

最新推荐文章于 2025-08-08 07:15:00 发布

weixin_33872660

最新推荐文章于 2025-08-08 07:15:00 发布

阅读量47

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/JTechRoad/p/9986753.html

本文介绍了一个C++类Solution，该类包含两个主要成员函数：mostCommonWord和getLowerWord。mostCommonWord函数接收一个字符串段落和一个禁用词向量，返回段落中除去禁用词外出现频率最高的单词。getLowerWord函数从段落中提取并转换为小写的单词。通过使用unordered_set和unordered_map，算法高效地过滤和统计了单词频率。

class Solution {
public:
    string mostCommonWord(string paragraph, vector<string>& banned) {
        unordered_set<string> s(banned.begin(), banned.end());
        unordered_map<string, int> m;
        int idx = 0;
        
        while (true) {
            string t = getLowerWord(paragraph, idx);
            if (t.length() == 0)    break;
            if (s.find(t) == s.end())
                m[t]++;
        }
        
        string res;
        int curmax = 0;
        for (const auto & it : m) {
            if (it.second > curmax) {
                curmax = it.second;
                res = it.first;
            }
        }
        return res;
    }
    string getLowerWord(const string &p, int &idx) {
        while (idx < p.length() && !isalpha(p[idx]))
            idx++;
        string res;
        while (idx < p.length() && isalpha(p[idx])) {
            res.push_back(tolower(p[idx]));
            idx++;
        }
        return res;
    }
};