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

最新推荐文章于 2020-08-09 14:33:05 发布

原创最新推荐文章于 2020-08-09 14:33:05 发布 · 637 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

leetcode 专栏收录该内容

242 篇文章

订阅专栏

给定段落和禁用单词列表，返回出现最多且不在禁用列表中的单词。示例：输入：'Bob hit a ball, the hit BALL flew far after it was hit.'，banned：['hit']，输出：'ball'。解题思路包括将段落转小写，处理标点符号，统计非禁用词次数并找出最常见单词。" 111742221,10294867,Python socket实现端口扫描,"['Python', 'socket编程', '网络扫描']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

题目描述：

给定一个段落 (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 只包含字母、空格和下列标点符号!?’,;.
不存在没有连字符或者带有连字符的单词。
单词里只包含字母，不会出现省略号或者其他标点符号。

解题思路：

1.首先将段落全转换成小写
2.由于段落中还包含标点符号，所以不能用split属性进行分割，只能逐个字符判断
3.提取出单词后，用字典存储每个单词及其出现的次数
4.对于不在禁用单词列表中的单词，选择出现次数最多的

class Solution(object):
    def mostCommonWord(self, paragraph, banned):
        """
        :type paragraph: str
        :type banned: List[str]
        :rtype: str
        """
        para=paragraph.lower()
        para+=' '
        res=''
        words=[]
        #提取字符
        for i in para:
            if i.isalpha():
                res+=i
            else:
                if len(res)!=0:
                    words.append(res)
                    res=''
        dic={}
        flag=''#当前非禁用词
        times=0#非禁用词出现的次数
        for word in words:
            if word not in dic:
                dic[word]=1
            else:
                dic[word]+=1
        for i,j in dic.items():
            if i not in banned:
                if j>times:
                    times=j
                    flag=i
        return flag

在这里插入图片描述
评论区答案
1.将所有的标点符号用空格替换，然后再按照空格分词
2.统计不是禁用词的单词的个数
3.找出非禁用词最大次数，在找出这个词即可

        dic={}
        for punc in ['!','?',"'", ",",";","."]:
            paragraph = paragraph.replace(punc,' ')
        para = paragraph.lower().split()
        
        for word in para:
            if word in banned:
                pass
            else:
                if word in dic:
                    dic[word]+=1
                else:
                    dic[word]=1
        maxcount = max(dic.values())
        for word in dic:
            if dic[word]==maxcount:
                return word