[LeetCode]#1002. Find Common Characters

Environment: Python 3.8

Key technique: Counter

Given an array A of strings made only from lowercase letters, return a list of all characters that show up in all strings within the list (including duplicates). For example, if a character occurs 3 times in all strings but not 4 times, you need to include that character three times in the final answer.

You may return the answer in any order.

Example 1:

Input: ["bella","label","roller"]
Output: ["e","l","l"]

Example 2:

Input: ["cool","lock","cook"]
Output: ["c","o"]



from collections import Counter
class Solution:
def commonChars(self, A):
if not A:
return None

c = Counter(A[0])
for word in A[1:]:
c &= Counter(word)

ans = []
for x in c:
ans += [x] * c[x]
return ans






Interesting in any computer science.

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store