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"不是最终的答案，虽然它出现次数更多，但它在禁用单词列表中。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/most-common-word
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

由于题目中banned列表中的元素都是单词的小写，所以要先对paragraph中的单词进行小写转换，方便后序的对比，使的大小写不影响个数的统计。

当全转为小写后，因为段落中会出现一些标点，这些标点会影响单词的出现次数的统计，所以可以把这些标点替换成空格。因为替换成空格后就可以根据空格分割段落，得到一个由空格分割的单词列表。

当得到单词列表后，有多种方法统计词频。可以借助字典，将列表中的每一个单词作为字典的键，每扫描一次，对应的值加一，一次遍历后，字典就记录了所有单词及其对应的词频。还有一种方法是借助count()函数来统计列表中的词频，这种看似更方便。统计完词频后，需要做的就是对比当前单词的词频是否为最频繁出现，并且还不是banned列表中禁用的单词，若满足条件，则更新max_size和ans返回值。等到一趟遍历后，最后ans中保存的就是最常见的单词。返回即可

代码

方法一：用字典的方法统计词频

class Solution:
    def mostCommonWord(self, paragraph: str, banned: List[str]) -> str:
        dic={}
        paragraph=paragraph.lower()
        for i in "!?',;.":
            paragraph=paragraph.replace(i," ")
        p=paragraph.split()
        max_size=0
        for c in p:
            dic[c]=dic.get(c,0)+1
        for key in dic.keys():
            if dic[key]>max_size and key not in banned:
                max_size=dic[key]
                ans=key
        return ans

方法二：用count()函数统计列表单词词频

class Solution(object):
    def mostCommonWord(self, paragraph, banned):
        paragraph=paragraph.lower()
        for c in "'!,.?:;":
            paragraph=paragraph.replace(c," ")
        p=paragraph.split()
        count=0
        for i in set(p):
            s=p.count(i)
            if s>count and i not in banned:
                count=s
                result=i
        return result