LeetCode 819. 最常见的单词（C++、python）

给定一个段落 (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.

1 <= 禁用单词个数 <= 100.

1 <= 禁用单词长度 <= 10.

答案是唯一的, 且都是小写字母 (即使在 paragraph 里是大写的，即使是一些特定的名词，答案都是小写的。)

paragraph 只包含字母、空格和下列标点符号!?',;.

不存在没有连字符或者带有连字符的单词。

单词里只包含字母，不会出现省略号或者其他标点符号。

C++

class Solution {
public:
    bool judge(char st)
    {
        if((st>='a' && st<='z')||(st>='A' && st<='Z'))
        {
            return true;
        }
        return false;
    }

    string mostCommonWord(string paragraph, vector<string>& banned) 
    {
        int m=paragraph.length();
        int n=banned.size();
        map<string,int> tmp;
        int index;
        int start;
        int flag=0;
        if(judge(paragraph[0]))
        {
            if(paragraph[0]>='A' && paragraph[0]<='Z')
            {
                paragraph[0]+=32;
            }
            index=0;
            start=0;
            flag=1;
        }
        else
        {
            for(int i=1;i<m;i++)
            {
                if(!judge(paragraph[i]))
                {
                    index=i;
                    break;
                }
            }            
        }
        for(int i=index+1;i<m;i++)
        {
            if(paragraph[i]>='A' && paragraph[i]<='Z')
            {
                paragraph[i]+=32;
            }
            if(judge(paragraph[i]) && !judge(paragraph[i-1]))
            {
                start=i;
                flag=1;
            }
            else if(!judge(paragraph[i]) && judge(paragraph[i-1]))
            {
                tmp[paragraph.substr(start,i-start)]++;
                flag=0;
            }
        }
        if(flag)
        {
            tmp[paragraph.substr(start,m-start)]++;  
        }
        int num=0;
        string res;
        for(auto it:tmp)
        {
            if(0==count(banned.begin(),banned.end(),it.first) && it.second>num)
            {
                res=it.first;
                num=it.second;
            }
        }
        return res;
    }
};

python

import re
class Solution:
    def mostCommonWord(self, paragraph: str, banned: List[str]) -> str:
        st=paragraph.lower()
        test=re.compile('\\W*').split(st)
        tmp=[x for x in test if len(x)>0]
        num=0
        res=""
        for s in tmp:
            if s not in banned:
                if tmp.count(s)>num:
                    num=tmp.count(s)
                    res=s
        return res