一個words集合包含若干字符串,每次操作可以將其中一個字符串的某個字符插入另一個字符串,問是否可以經過無限次操作使得每個字符串變成相同的。直接判斷是否每個字符的總出現次數可以被字符串數量整除即可
1 #1897
2 #Runtime: 67 ms (Beats 16.67%)
3 #Memory: 13.6 MB (Beats 83.33%)
4
5 class Solution(object):
6 def makeEqual(self, words):
7 """
8 :type words: List[str]
9 :rtype: bool
10 """
11 total = ''.join(words)
12 chars = set(total)
13 for ch in chars:
14 if total.count(ch) % len(words) != 0:
15 return False
16 return True