leetcode算法学习(11)——查找常用字符

题目描述

给定仅有小写字母组成的字符串数组 A，返回列表中的每个字符串中都显示的全部字符（包括重复字符）组成的列表。例如，如果一个字符在每个字符串中出现 3 次，但不是 4 次，则需要在最终答案中包含该字符 3 次。你可以按任意顺序返回答案。

示例 1： 输入：[“bella”,“label”,“roller”] 输出：[“e”,“l”,“l”]

示例 2： 输入：[“cool”,“lock”,“cook”] 输出：[“c”,“o”]

方法一：count函数（时间快）

思路

• 首先获取列表第一个字符串所出现的所有字符
• 遍历每一个字符，通过count函数，统计每一个字符串出现该字符的次数，并获得最小次数min_count
• 将所有字符串均出现的字符复制min_count次，放入列表

代码

class Solution:
    def commonChars(self, A: List[str]) -> List[str]:
        res = []      
        key = set(A[0])
        for k in key:
            min_count= min([a.count(k) for a in A])
            res = res+list(min_count*k)   
            #res.extend(mini*k)
        return res

方法二：Counter函数

思路

• 首先通过Counter函数获取第一个字符串中每个字符出现的次数，如：Counter({‘l’: 3, ‘b’: 1, ‘e’: 1, ‘a’: 1})
• 遍历列表，通过Counter函数获取每一个字符串中每个字符出现的次数，并取交集

代码

#通过Counter统计每个字符的出现次数，遍历取交集
class Solution:
    def commonChars(self, A: List[str]) -> List[str]:
        ans=collections.Counter(A[0])
        for i in range(1,len(A),1):
            ans=ans&collections.Counter(A[i])
            print(ans)
        return list(ans.elements())