一个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