題目

給你一個字符串數組 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] 由小寫英文字母組成
來源：力扣（LeetCode）

解題思路

??一個簡單的思路：求words里的每個單詞的字符頻率表，然后再對這些頻率表求交集。注：這里的交集不能使用python自帶的“&”，在這里字典中不同的items()僅僅指的是key不同，而頻率應該取較小的一方。

class Solution:def commonChars(self, words: List[str]) -> List[str]:if len(words)==1:return [i for i in words[0]]d1={}d2={}for i in words[0]:d1[i]=d1.get(i,0)+1for j in words[1]:d2[j]=d2.get(j,0)+1def match(d1,d2):  #求交集d={}for i in d1.keys()&d2.keys():d[i]=min(d1[i],d2[i])return dD=match(d1,d2)for i in words[2:]:d={}for j in i:d[j]=d.get(j,0)+1D=match(D,d)temp=[]for i,j in D.items(): #i為字符，j為頻率for k in range(j):temp.append(i)return temp

總結

以上是生活随笔為你收集整理的LeetCode简单题之查找共用字符的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。