Leetcode题库819.最常见的的单词(python实现)

思路

第一步：将禁用单词列表转换为小写，将paragraph文本转换为小写
第二步：将禁用单词和无关符号替换为空格
第三步：使用counter对处理后的paragraph进行词频统计，从小到大排序并返回最后一个单词

代码

class Solution:
    def mostCommonWord(self, paragraph: str, banned: List[str]) -> str:
        banned = {b.lower() for b in banned}
        paragraph = paragraph.lower()
        s = list(banned)+["!","?","'",",",";","."]
        for i in s:
            paragraph = paragraph.replace(i, ' ') 
        return sorted(Counter(word for word in paragraph.split()).items(),key=lambda items:items[1])[-1][0]