Find Common Characters

Find Common Characters

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

Input: [“bella”,“label”,“roller”]
Output: [“e”,“l”,“l”]

Solution

from functools import reduce
class Solution:
    def commonChars(self, A: List[str]) -> List[str]:
        ret = reduce(lambda x,y:x&y, map(lambda x:collections.Counter(x), A))
        return list(ret.elements())

猜你喜欢

转载自blog.csdn.net/byr_wy/article/details/88864454