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(object):
    def mostCommonWord(self, paragraph, banned):
        """
        :type paragraph: str
        :type banned: List[str]
        :rtype: str
        """
        p=''
        for i in paragraph:
            if 'A'<=i<='Z':
                i=chr(ord(i)+32)
            elif 'a'<=i<='z':
                i=i
            else:
                i=' '
            p+=i
        # print(p)
        list=p.split()
        # print(list)
        maxval=0
        dict={}
        for i in list:
            if i not in banned and i not in dict:
                dict[i]=0
            elif i not in banned and i in dict:
                dict[i]+=1
                maxval=max(maxval,dict[i])
        for k,v in dict.items():
            if v==maxval:
                return k