题目描述
给定一个段落 (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