在不使用 Python 的内置可迭代函数的情况下，从单词列表中对字谜列表进行分组

Question

输入：字符串列表

I = ["top","doom","pot","mood","cigar"] 

输出：集合列表（以任何顺序），其中每个集合包含一组来自输入的字谜

O = [{"mood", "doom"}, {"cigar"}, {"top", "pot"}]

我在 Python 中的解决方案（但是，它使用sorted这是一个内置的 Python 函数）。 在将它们存储在dict或任何其他替代品之前，我可以为所有字谜创建唯一key其他方式是sorted ？

def groupAnagrams(S):
    res = dict()
    for elem in S:
        elem = elem.lower()
        sorted_elem = ''.join(sorted(elem))
        if res.get(sorted_elem) is None:
            res[sorted_elem] = set([elem])
        else:
            res[sorted_elem].add(elem)
    return list(res.values())

Answer 1

只需使用frozenset和dict.setdefault ：

def groupAnagrams(S):
    res = defaultdict(list)

    for k, elem in zip(map(frozenset, S), S):
        res.setdefault(k, set()).add(elem)

    return list(res.values())