Leetcode1002 查詢常用字元

2021-10-24 19:05:09 字數 1273 閱讀 1806

目錄

一、題目

二、示例

三、思路

四、**

給定僅有小寫字母組成的字串陣列 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...