【力扣】1002：查找常用字符 | 哈希表

題目描述

給定僅有小寫字母組成的字符串數組 A，返回列表中的每個字符串中都顯示的全部字符（包括重複字符）組成的列表。例如，如果一個字符在每個字符串中出現 3 次，但不是 4 次，則需要在最終答案中包含該字符 3 次。

你可以按任意順序返回答案。

算法思路

class Solution(object):
    def commonChars(self, A):
        d={}
        for i in A[0]:
            d[i]=d.get(i,0)+1
        for i in A:
            t={}
            for j in i:
                t[j]=t.get(j,0)+1
            for j in d.keys():
                d[j]=min(d[j],t.get(j,0))
        return [i for i,j in d.items() for k in range(j)]

PREFECT

        return [res for res in set(A[0]) for i in range(min(j.count(res) for j in A))]

執行用時 :32 ms, 在所有 Python 提交中擊敗了84.92%的用戶
內存消耗 :12.8 MB, 在所有 Python 提交中擊敗了100.00%的用戶