Python Leetcode 字符串中

2020-01-20 11:38:42 浏览数 (1)

利用到了python中字典的collections.Counter()函数

collections中函数Counter的使用和用法:

  counter工具用于支持便捷和快速地计数,

from collections import Counter

  cnt = Counter()

for word in ['red', 'blue', 'red', 'green', 'blue', 'blue']:

    cnt[word] = 1

print cnt

输出为

Counter({'blue': 3, 'red': 2, 'green': 1})

快速实现了题目中所要求的只出现一次

 通过count函数的使用,同样可以快速的解决有效的字母异位词的问题:

  只需要通过count搜索所有的小写字母并计数,当两数组计数不相等的时候,return false则可以大大提升运行速度

0 人点赞