【leetcode1002】查找共用字符

题目描述

给你一个字符串数组 words ，请你找出所有在 words 的每个字符串中都出现的共用字符（包括重复字符），并以数组形式返回。你可以按 任意顺序 返回答案。

思路与算法

通过对每个字符串使用 Counter 进行频率统计，然后计算多个 Counter 的交集（& 运算符），从而得到所有共用字符。
交集结果中每个键的计数为两个 Counter 中相应键计数的最小值，从而保证只有在所有字符串中都存在的字符才会保留

代码

from collections import Counter
class Solution:
    def commonChars(self, words: List[str]) -> List[str]:
        # 将共用字符计数器初始化为第一个字符串的字符计数器
        common_counter = Counter(words[0])

        for word in words[1:]:
            common_counter &= Counter(word)
        
        return list(common_counter.elements())
        

总结

1. 对于类似“公共字符”、“公共元素”等问题，先统计(频率）再取交集是非常常见且高效的思路。
2. elements()
   返回一个迭代器，重复每个元素的次数等于其计数值。注意：计数值小于等于 0 的元素不会包含在结果中。

c = Counter("hello")
print(list(c.elements()))
# 输出可能为: ['h', 'e', 'l', 'l', 'o']