leetcode：819. 最常见的单词

题目来源

• leetcode

题目描述

题目解析

class Solution {
public:
    string mostCommonWord(string paragraph, vector<string>& banned) {
        std::set<std::string> bans;
        for(auto &iter : banned){
            std::string tmp;
            for(auto & ch : iter){
                tmp += std::tolower(ch);
            }
            bans.insert(tmp);
        }

        char ch;
        std::map<std::string, int> mapper;
        std::string tmp, ans;
        int i = 0, left = 0, right = 0, cnt = 0;
        while (i < paragraph.size()){
            left = i;
            while (left < paragraph.size() && !isalpha(paragraph[left])){ 过滤掉非字母的字符
                left++;
            }

            tmp = "";
            right = left;
            while (right < paragraph.size() && isalpha(paragraph[right])){   //提取单词
                tmp += std::tolower(paragraph[right]);
                right++;
            }

            if(!tmp.empty()){
                if(!bans.count(tmp)){
                    ++mapper[tmp];
                    if(mapper[tmp] > cnt){
                        cnt = mapper[tmp];
                        ans = tmp;
                    }
                }
            }


            i = right;
        }

        return ans;
    }
};