检查是否可以通过互换字符使数组的所有字符串相同

问题描述

给定一个字符串数组，判断是否可以通过交换数组中任意两个字符串的位置，使得数组中所有字符串都相同。

解题思路

从题目中可以看出，如果存在某种字符出现的次数不被数组中所有字符串的总长度整除，则无法通过交换数组中的任意两个字符串的位置使得所有字符串相同。

因此，我们可以先统计数组中所有字符串中每种字符出现的次数，并判断是否满足上述条件，若满足则返回 true，否则返回 false。

代码实现

from collections import Counter

class Solution:
    def areOccurrencesEqual(self, s: str) -> bool:
        counter = Counter(s)
        return all(count % len(s) == 0 for count in counter.values())

复杂度分析

• 时间复杂度：$O(nk)$，其中 $n$ 是字符串数组的长度，$k$ 是字符串的平均长度。
• 空间复杂度：$O(k)$，其中 $k$ 是字符串的最大长度，用于存储词频表。