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

• 思路：

首先先将所有单词变为小写，遍历循环每个字符，如果该字符不是字母或者不为空格，就不做处理；否则将该字符替换成空格
换完之后会发现有些的有两个空格，则将两个空格换成一个空格，并用空格将该长字符串切割成列表
对列表进行计数得到字典，设置一个循环为值最大的要是在被禁止的列表中，就删掉这个值
跳出循环，返回值最大的key值

• 解法一：

class Solution:
    def mostCommonWord(self, paragraph, banned):
        paragraph = paragraph.lower()
        for i in paragraph:
            if i.isalpha() or i == ' ':
                pass
            else:
                paragraph = paragraph.replace(i, ' ')
        paragraph = paragraph.replace("  ", ' ').split(' ')
        arr = Counter(paragraph)
        while max(arr, key=arr.get) in banned:
            del arr[max(arr, key=arr.get)]
        return max(arr, key=arr.get)

• 思路：

采用正则将字符串中的大写换成小写并且得到每个单词的计数字典，将最大的值暂时设置为0，返回的值设置为字符串
依次依次遍历字典，若关键字不存在禁止的词中并且最大值小于遍历的值，就将最大值设为当前值，返回结果为当前的关键字
返回关键字

• 解法二：

lass Solution:
    def mostCommonWord(self, paragraph, banned):
        c = collections.Counter(re.findall('[a-z]+', paragraph.lower()))
        max_value = 0
        result_key = ""
        for key, value in c.items():
            if (not (key in banned)) and max_value < value:
                max_value = value
                result_key = key
        return result_key

• 解法三–解法一和解法二结合四行：

lass Solution:
    def mostCommonWord(self, paragraph, banned):
        c = cs.Counter(re.findall('[a-z]+', paragraph.lower()))
        while max(c, key=c.get) in banned:
            del c[max(c, key=c.get)]
        return max(c, key=c.get)

---

1. 来源：力扣（LeetCode）
   链接：https://leetcode-cn.com/problems/most-common-word ↩︎