题目描述:
给定仅有小写字母组成的字符串数组 A,返回列表中的每个字符串中都显示的全部字符(包括重复字符)组成的列表。例如,如果一个字符在每个字符串中出现 3 次,但不是 4 次,则需要在最终答案中包含该字符 3 次。
你可以按任意顺序返回答案。
示例 1:
输入:[“bella”,“label”,“roller”]
输出:[“e”,“l”,“l”]
示例 2:
输入:[“cool”,“lock”,“cook”]
输出:[“c”,“o”]
提示:
1 <= A.length <= 100
1 <= A[i].length <= 100
A[i][j] 是小写字母
解题思路:
1.用字典统计第一个单词中的各个字符的个数
2.然后将字典中的每个字符与字符串中每个单词中相应的字符个数进行比较,修改为两者较小的值
3.将字典中的字符按照个数添加到返回列表中
class Solution(object):
def commonChars(self, A):
"""
:type A: List[str]
:rtype: List[str]
"""
dic={}
for i in A[0]:
if i not in dic:
dic[i]=1
else:
dic[i]+=1
for key in dic:
for i in A:
dic[key]=min(dic[key],i.count(key))
res=[]
for key,value in dic.items():
if value!=0:
res+=[key]*value
return res
评论区答案:
res = []
key = set(A[0])
# print set(A[0]),key
for i in key:
minnum = min(a.count(i) for a in A)
res += minnum * i
return res