给定仅有小写字母组成的字符串数组 A，返回列表中的每个字符串中都显示的全部字符（包括重复字符）组成的列表。例如，如果一个字符在每个字符串中出现 3 次，但不是 4 次，则需要在最终答案中包含该字符 3 次。
你可以按任意顺序返回答案。
示例 1：
输入：["bella","label","roller"] 输出：["e","l","l"]
示例 2：
输入：["cool","lock","cook"] 输出：["c","o"]
提示：
1 <= A.length <= 1001 <= A[i].length <= 100A[i][j]是小写字母
**难度**: Easy
**标签**: 数组、 哈希表、
# -*- coding: utf-8 -*-
# @Author : LG
"""
执行用时：56 ms, 在所有 Python3 提交中击败了76.09% 的用户
内存消耗：13.6 MB, 在所有 Python3 提交中击败了5.57% 的用户
解题思路：
使用字典，记录每次
"""
class Solution:
def commonChars(self, A: List[str]) -> List[str]:
record = {i: float('inf') for i in 'abcdefghijklmnopqrstuvwxyz'} # 用于记录各字符出现次数
for a in A:
record_now = {} # 当前单词各字符出现次数
for i in a:
if i in record_now:
record_now[i] += 1
else:
record_now[i] = 1
record = {i:min(n, record_now[i]) for i,n in record.items() if i in record_now} # 比较当前单词字符出现次数，更新record
return [i for i,n in record.items() for _ in range(n)]