Advertisement
Guest User

Untitled

a guest
Mar 26th, 2019
77
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 1.08 KB | None | 0 0
  1. import string
  2.  
  3. class Solution(object):
  4.     def commonChars(self, A):
  5.         """
  6.        :type A: List[str]
  7.        :rtype: List[str]
  8.        """
  9.         num_strings = len(A)
  10.         letter_string_counts = {}
  11.         common_letters = []
  12.        
  13.         for letter in string.ascii_lowercase:
  14.             letter_string_counts[letter] = {}
  15.            
  16.             for idx, _ in enumerate(A):
  17.                 letter_string_counts[letter][idx] = 0
  18.                
  19.         for idx, _ in enumerate(A):
  20.             for letter in A[idx]:
  21.                 letter_string_counts[letter][idx] += 1
  22.                                
  23.         for letter in letter_string_counts:
  24.             if len(letter_string_counts[letter]) == num_strings:
  25.                 min_occurence_amount = num_strings
  26.                
  27.                 for idx in letter_string_counts[letter]:
  28.                     min_occurence_amount = min(min_occurence_amount, letter_string_counts[letter][idx])
  29.        
  30.                 common_letters += [letter] * min_occurence_amount
  31.            
  32.         return common_letters
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement