819.最常见的单词

题目

819.最常见的单词

题目大意

给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多，同时不在禁用列表中的单词。

题目保证至少有一个词不在禁用列表中，而且答案唯一。

禁用列表中的单词用小写字母表示，不含标点符号。段落中的单词不区分大小写。答案都是小写字母。

样例

示例：

输入: 
paragraph = "Bob hit a ball, the hit BALL flew far after it was hit."
banned = ["hit"]
输出: "ball"
解释: 
"hit" 出现了3次，但它是一个禁用的单词。
"ball" 出现了2次 (同时没有其他单词出现2次)，所以它是段落里出现次数最多的，且不在禁用列表中的单词。 
注意，所有这些单词在段落里不区分大小写，标点符号需要忽略（即使是紧挨着单词也忽略， 比如 "ball,"）， 
"hit"不是最终的答案，虽然它出现次数更多，但它在禁用单词列表中。

数据规模

提示：

• 1 <= 段落长度 <= 1000
• 0 <= 禁用单词个数 <= 100
• 1 <= 禁用单词长度 <= 10
• 答案是唯一的, 且都是小写字母 (即使在 paragraph 里是大写的，即使是一些特定的名词，答案都是小写的。)
• paragraph 只包含字母、空格和下列标点符号!?',;.
• 不存在没有连字符或者带有连字符的单词。
• 单词里只包含字母，不会出现省略号或者其他标点符号。

思路

定义unordered_map<string,int>mp来计数，遍历段落 paragraph，得到段落中的所有单词，并对每个单词计数，使用mp记录每个单词的计数。由于每个单词由连续的字母组成，因此当遇到一个非字母的字符且该字符的前一个字符是字母时，即为一个单词的结束，则将该单词的计数加1。

遍历段落之后，遍历哈希表，寻找出现次数等于最大计数的单词，并且保证它不在banned中出现，该单词即为最常见的单词。

class Solution {
public:
    string mostCommonWord(string paragraph, vector<string>& banned) {
        unordered_map<string,int>mp;
        string s;
        for(auto it:paragraph){
            if(isalpha(it)){
                s+=tolower(it);
            }
            else if(s!=""){
                if(mp.find(s)==mp.end()){
                    mp[s]=1;
                }
                else{
                    mp[s]++;
                }
                s="";
            }
        }
        if(s!=""){
            if(mp.find(s)==mp.end()){
                mp[s]=1;
            }
            else{
                mp[s]++;
            }
        }
        string opt;int maxx=0;
        for(auto it:mp){
            int sign=0;
            // cout<<it.first<<endl;
            for(auto v:banned){
                if(it.first==v){
                    sign=1;
                    break;
                }
            }
            if(!sign&&maxx<it.second){
                maxx=it.second;
                opt=it.first;
            }
        }
        return opt;
    }
};