LeetCode题解(python)-1002. 查找常用字符

LeetCode题解（python）

1002. 查找常用字符

题目描述:

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

你可以按任意顺序返回答案。

示例 1：

输入：["bella","label","roller"]
输出：["e","l","l"]

示例 2：

输入：["cool","lock","cook"]
输出：["c","o"]

提示：

1. 1 <= A.length <= 100
2. 1 <= A[i].length <= 100
3. A[i][j] 是小写字母

解题心得：

本题有几个关键点：

1. 统计出每个字符串中某个字符出现的次数
2. 使用最少的比较把每个字符串多出现的字符找出来

解决方法也有几个关键点：

1. 使用Counter来计算每个字符串中某个字符出现的次数，它的输出是这样的：

[Counter({'o': 2, 'c': 1, 'l': 1}), Counter({'l': 1, 'o': 1, 'c': 1, 'k': 1}), Counter({'o': 2, 'c': 1, 'k': 1})]

2. 找出最短的字符串，利用其中的字符来遍历比较其他字符串是否出现过，没有出现过直接标记为0，跳到下一个字符串，如果都出现过那么就加入到输出列表中

解题代码：

from collections import Counter
class Solution:
    def commonChars(self, A: List[str]) -> List[str]:
        strings = A
        #print(min(strings,key = len))
        lis = []
        for i in strings:
            lis.append(Counter(i))
        #print(lis)
        #print(lis[0])
        mlis = min(lis,key = len)
        #print(mlis)
        table = []
        result = []
        for i in lis[0]:
            table.append(i)
        for i in table:
            tmp = 100
            for j in lis:
                if i in j:
                    tmp = min(tmp,j[i])
                else:
                    tmp = 0
                    break
            for tmp_i in range(tmp):
                result.append(i)
        return result