目錄
一、題目
二、示例
三、思路
四、**
給定僅有小寫字母組成的字串陣列 a,返回列表中的每個字串中都顯示的全部字元(包括重複字元)組成的列表。例如,如果乙個字元在每個字串**現 3 次,但不是 4 次,則需要在最終答案中包含該字元 3 次。你可以按任意順序返回答案。
示例 1:輸入:["bella","label","roller"]
輸出:["e","l","l"]
示例 2:輸入:["cool","lock","cook"]
輸出:["c","o"]
兩個for迴圈:
第乙個for迴圈用來遍歷每乙個單詞;第二個for迴圈遍歷每個單詞的字母
兩個陣列:
陣列tmp記錄每乙個單詞中的字母出現的個數,陣列mintmp記錄單詞出現的最小次數
最後將其輸入即可。
class solution:
def commonchars(self, a):
""":type a: list[str]
:rtype: list[str]
"""mintmp = [float("inf")] * 26
ans =
for word in a:
tmp = [0 for _ in range(26)]
for i in word:
tmp[ord(i) - ord("a")] += 1
for j in range(26):
mintmp[j] = min(mintmp[j], tmp[j])
# print(mintmp)
for i in range(26):
ans.extend([chr(i + ord("a"))] * mintmp[i])
return ans
if __name__ == '__main__':
test = ["bella","label","roller"]
s = solution()
ans = s.commonchars(test)
print(ans)
leetcode 1002查詢常用字元
題目 給定僅有小寫字母組成的字串陣列 a,返回列表中的每個字串中都顯示的全部字元 包括重複字元 組成的列表。例如,如果乙個字元在每個字串 現 3 次,但不是 4 次,則需要在最終答案中包含該字元 3 次。你可以按任意順序返回答案。如下 class solution for int i 1 i a.l...
LeetCode 1002 查詢常用字元
題目 給定僅有小寫字母組成的字串陣列 a,返回列表中的每個字串中都顯示的全部字元 包括重複字元 組成的列表。例如,如果乙個字元在每個字串 現 3 次,但不是 4 次,則需要在最終答案中包含該字元 3 次。你可以按任意順序返回答案。示例 1 輸入 bella label roller 輸出 e l l...
LeetCode1002 查詢常用字元
一.題目 題目給定僅有小寫字母組成的字串陣列 a,返回列表中的每個字串中都顯示的全部字元 包括重複字元 組成的列表。例如,如果乙個字元在每個字串 現 3 次,但不是 4 次,則需要在最終答案中包含該字元 3 次。你可以按任意順序返回答案。示例 二.方法一 解題思路 解題 def commonchar...