Bootstrap

Python字典操作

 题目来源:819. 最常见的单词(LeetCode)icon-default.png?t=M3C8https://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 

;