将具有相同字符集的单词分组

在本文中，我们将讨论如何将具有相同字符集的单词分组。给定一个字符串数组，我们需要将其分成几组，每组中的单词具有相同的字符集。

解决方案

我们可以使用哈希表进行解决。我们遍历所有单词，将其转换为字符数组并将其排序。现在，具有相同字符集的单词被排序为相同的字符串。我们可以将这些字符串作为键插入哈希表中，对应值为具有相同字符集的单词列表。

接下来，我们将哈希表中的所有值添加到结果列表中并返回。

让我们看一下实现：

def group_anagrams(strs):
    """
    :type strs: List[str]
    :rtype: List[List[str]]
    """
    hash_table = {}
    for word in strs:
        sorted_word = ''.join(sorted(word))
        if sorted_word in hash_table:
            hash_table[sorted_word].append(word)
        else:
            hash_table[sorted_word] = [word]
    result = []
    for key in hash_table:
        result.append(hash_table[key])
    return result

性能

时间复杂度：O(NKlogK)，其中 N 是 strs 的长度，而 K 是 strs 中字符串的最大长度。排序的时间复杂度为 KlogK。对于 N 个字符串，我们需要 O(N) 的时间来遍历每个字符串并将它们排序。

空间复杂度：O(NK)，哈希表需要存储 N 个字符串中的 K 个字符（排序后的字符）。

示例

assert group_anagrams(["eat", "tea", "tan", "ate", "nat", "bat"]) ==\
    [['eat', 'tea', 'ate'], ['tan', 'nat'], ['bat']]

结论

我们可以使用哈希表将具有相同字符集的单词分组。这是一个简单而高效的解决方案，可以在很短的时间内处理大量数据。