Group Anagrams

Group Anagrams是一个经典的字符串处理问题，它的目标是将给定的字符串数组中的所有字谜（anagrams）分组。

字谜是指由相同的字符以不同的顺序组成的单词。例如，“eat”和“tea”是字谜，因为它们由相同的字符“e”、“a”和“t”组成，只是顺序不同。

Group Anagrams问题的解决方法是使用哈希表来存储每个单词的字符计数，并将具有相同字符计数的单词归为一组。可以使用Python的collections.Counter来快速计算字符计数。

下面是一个Python示例代码：

from collections import defaultdict

def groupAnagrams(strs):
    groups = defaultdict(list)
    for s in strs:
        count = tuple(sorted(collections.Counter(s).items()))
        groups[count].append(s)
    return list(groups.values())

该函数使用defaultdict来创建一个空列表作为每个字符计数的键的默认值。然后，对于输入数组中的每个字符串，它使用Counter来计算字符计数，并将其转换为元组，以便可以将其用作字典的键。最后，它将每个字符串添加到相应的组中，并返回所有组的列表。

该算法的时间复杂度为O(NKlogK)，其中N是字符串数组的长度，K是最长字符串的长度。这是由于对于每个字符串，我们需要对其进行排序，这需要花费O(KlogK)的时间。空间复杂度为O(NK)，因为我们需要存储每个字符串的字符计数。