leetcode中哈希的python解法：Counter()介绍

Counter 是 Python 的 collections 模块中的一个类，用于统计可迭代对象中元素的出现次数。Counter 是一种专门为计数设计的哈希表（字典），它的键是元素，值是元素出现的次数。

Counter 的特点：

• 继承自 dict 类，因此它的行为与字典类似，键是元素，值是该元素出现的次数。
• 与普通的字典不同的是，Counter 类的默认值为 0，即当访问不存在的键时，不会抛出 KeyError，而是返回 0。
• 可以方便地进行元素的加减、合并等操作，非常适合用于统计、计数、频率计算等场景。

Counter 的基本使用方法：

1. 导入 Counter：

from collections import Counter

2. 创建 Counter 对象：

你可以将一个可迭代对象（如字符串、列表等）传递给 Counter，它会自动统计每个元素出现的次数。

# 对字符串进行计数
counter = Counter("hello")

print(counter)

输出：

Counter({'l': 2, 'h': 1, 'e': 1, 'o': 1})

在这个例子中，Counter 会返回一个字典，字典的键是字符串中的字符，值是该字符在字符串中出现的次数。

3. 创建空的 Counter 并逐步更新：

你可以创建一个空的 Counter 对象，并通过操作进行更新。

counter = Counter()

# 增加计数
counter['a'] += 1
counter['b'] += 2

print(counter)

输出：

Counter({'b': 2, 'a': 1})

4. 处理不存在的键：

Counter 默认返回 0，不会抛出 KeyError。

print(counter['c'])  # 输出 0

5. 常见的操作：

• 获取出现次数最多的元素：使用 most_common() 方法，可以获取出现次数最多的元素。

counter = Counter("abracadabra")
print(counter.most_common(2))  # 输出 [('a', 5), ('b', 2)]

• 更新计数：可以通过 update() 方法批量更新 Counter。

counter.update("aaa")
print(counter)  # 输出 Counter({'a': 8, 'b': 2, 'r': 2, 'c': 1, 'd': 1})

• 减少计数：可以通过 subtract() 方法减少计数。

counter.subtract("abra")
print(counter)  # 输出 Counter({'a': 3, 'b': 1, 'r': 1, 'c': 1, 'd': 1})

Counter 的用法总结：

• Counter 非常适合用于需要频繁统计元素出现次数的场景，比如字符串字符计数、列表元素计数等。
• Counter 的行为和字典类似，但它自动处理不存在的键，默认返回 0，不抛出异常。
• 常见的操作包括计数、更新、获取最多的元素、合并等。

典型场景：

1. 统计字符或单词出现次数：
   • 当你需要统计一段文本中的字符或单词出现频率时，Counter 可以非常方便地实现。

from collections import Counter

text = "this is a simple example"
word_counts = Counter(text.split())
print(word_counts)

输出：

Counter({'this': 1, 'is': 1, 'a': 1, 'simple': 1, 'example': 1})

2. LeetCode 题目中使用 Counter：
   • Counter 经常出现在 LeetCode 的各种题目中，尤其是需要统计频率的场景，如异位词判断、字符串字符统计等。

例如，判断两个字符串是否为异位词：

from collections import Counter

def is_anagram(s1, s2):
    return