力扣(leetcode)第819题最常见的单词(Python)

发布时间:2024年01月17日

819.最常见的单词

题目链接:819.最常见的单词

给你一个字符串 paragraph 和一个表示禁用词的字符串数组 banned ,返回出现频率最高的非禁用词。题目数据 保证 至少存在一个非禁用词,且答案 唯一 。

paragraph 中的单词 不区分大小写 ,答案应以 小写 形式返回。

示例 1:
输入:paragraph = “Bob hit a ball, the hit BALL flew far after it was hit.”, banned = [“hit”]
输出:“ball”
解释:
“hit” 出现了 3 次,但它是禁用词。
“ball” 出现了两次(没有其他单词出现这么多次),因此它是段落中出现频率最高的非禁用词。
请注意,段落中的单词不区分大小写,
标点符号会被忽略(即使它们紧挨着单词,如 “ball,”),
并且尽管 “hit” 出现的次数更多,但它不能作为答案,因为它是禁用词。

示例 2:
输入:paragraph = “a.”, banned = []
输出:“a”

提示:

1 <= paragraph.length <= 1000
paragraph 由英文字母、空格 ’ ‘、和以下符号组成:"!?’,;."
0 <= banned.length <= 100
1 <= banned[i].length <= 10
banned[i] 仅由小写英文字母组成

解答

class Solution:
    def mostCommonWord(self, paragraph: str, banned: List[str]) -> str:
        for i in paragraph:
            if not i.isalnum() and not i.isspace():
                paragraph = paragraph.replace(i,' ')
        s = paragraph.lower().split()
        count = 0
        res = ''
        for i in s:
            if i not in banned and s.count(i)>count:
                    count = s.count(i)
                    res = i
        return res

最后,我写了一篇MySQL教程,里面详细的介绍了MySQL的基本概念以及操作指令等内容,欢迎阅读!
MySQL数据库万字保姆级教程

文章来源:https://blog.csdn.net/qq_58737789/article/details/135610645
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。