题目来源:819. 最常见的单词(LeetCode)https://leetcode-cn.com/problems/most-common-word/
import re
from collections import Counter
class Solution:
def mostCommonWord(self, paragraph: str, banned: List[str]) -> str:
par = re.sub(r'[^a-zA-Z]', ' ', paragraph.lower())
words = par.split()
d = dict(sorted({k:v for k, v in Counter(words).items() if k not in banned}.items(), key=lambda x: x[1]))
return max(d, key=d.get)
if __name__ == '__main__':
print(Solution().mostCommonWord("Bob hit a ball, the hit BALL flew far after it was hit.", ["hit"]))
涉及操作:
1、字典排序:
d = {'a': 1, 'b': 4, 'c': 2}
sorted(d.items(), key=lambda x:x[1], reverse=True)
# lambda x: x[0] 就是按键的大小来排序
2、按值取键:
可以用 max(dict,key=dict.get) 方法获得字典dict中value的最大值所对应的键的方法,max(dict, key) 方法首先遍历迭代器,并将返回值作为参数传递给 key 对应的函数,然后将函数的执行结果传给 key ,并以此时 key 值为标准进行大小判断,返回最大值。
这里为什么不能直接用 max 函数呢?
因为 max 函数是默认情况下比较的是 key 的大小并非是 value