本文共 869 字，大约阅读时间需要 2 分钟。

1. 题目

给定一个字符串数组，返回一个数组，将所有同位词分组。同位词是指字母组成相同，但位置不同的单词。例如，给定 ["cars", "thing", "scar", "dog", "god", "arcs", "the"]，返回 [ ["cars", "scar", "arcs"], ["thing"], ["dog", "god"], ["the"] ]。

2. 思路

对每个单词的字母进行排序，生成排序后的字符串作为字典键。例如，"cars" 和 "scar" 排序后都变成 "acrs"。然后将所有与相同键对应的单词存入列表中，最后将字典的值组成结果列表返回。

3. 实现

以下是实现代码：

def find_anagrams(words):    # 将每个单词与其排序后的字符串配对    words_pair = zip(words, [str(sorted(w)) for w in words])    # 创建一个字典来存储同位词组    res_dict = {}    for word, sorted_str in words_pair:        if sorted_str not in res_dict:            res_dict[sorted_str] = []        res_dict[sorted_str].append(word)    # 返回字典的值列表，即为同位词组    return list(res_dict.values())# 示例使用words = ['cars', 'thing', 'scar', 'dog', 'god', 'arcs', 'the']result = find_anagrams(words)print(result)  # 输出: [['cars', 'scar', 'arcs'], ['thing'], ['dog', 'god'], ['the']]

通过这种方法，可以高效地将同位词分组，确保每个单词的字母组成相同。