- 查找共用字符(难度 简单)
给你一个字符串数组 words ,请你找出所有在 words 的每个字符串中都出现的共用字符( 包括重复字符),并以数组形式返回。你可以按 任意顺序 返回答案。
示例 1:
输入:words = [“bella”,“label”,“roller”]
输出:[“e”,“l”,“l”]
示例 2:
输入:words = [“cool”,“lock”,“cook”]
输出:[“c”,“o”]
提示:
1 <= words.length <= 100
1 <= words[i].length <= 100
words[i] 由小写英文字母组成
题解:
简单题不简单!注意题目中说的包括重复字符,指的是一个字符在每个字符串中都出现两次时要输出两次该字符。
思路:用一个长度为26的列表charlist存储最后的输出,依次遍历字符串,统计字符出现的个数并与charlist中该字符出现的个数对比存储最小数值避免某个字符在一个字符串中出现两次在其他字符串中出现一次的情况,每个字符串都对比最后输出charlist。
class Solution:
def commonChars(self, words: List[str]) -> List[str]:
charlist=[float("inf")]*26
for i in words:
temp=[0]*26
for j in list(i):
temp[ord(j)-ord('a')]+=1
for k in range(26):
charlist[k]=min(charlist[k],temp[k])
res=list()
for i in range(26):
res.extend([chr(ord('a')+i)]*charlist[i])
return res