1.题目描述
给定仅有小写字母组成的字符串数组 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] 是小写字母
2.解题思路
ferq列表循环统计每个单词内字符出现次数,每次循环与minfreq列表进行min,赋值给minfreq。最后变得到每个字符出现最小的次数,然后便可以输出。
这里用到了三个新接触的函数:
- ord()-内部填字符的str类型,返回ASCII 数值
- chr()-内部填数值int类型,返回ASCII 数值对应的字符
- list.extend():extend的是字符串,则字符串会被拆分成字符数组,如果extend的是字典,则字典的key会被加入到List中。
3.程序代码
class Solution:
def commonChars(self, A: List[str]) -> List[str]:
minfreq = [float('inf')]*26
for word in A:
freq = [0]*26
for i in word:
freq[ord(i) - ord('a')] +=1
for i in range(26):
minfreq[i] = min(minfreq[i], freq[i])
res = []
for i in range(26):
res.extend(chr(i+ord('a')) * minfreq[i])
return res