如何在列表中添加字典值的元素以及这些元素不能作为字典的另一个键重复？

Question

假设我有一个列表，其中包含一个字谜字符串。例如

anList = ['aba','baa','aab','cat','tac','act','sos','oss']

我想构造一个字典，它把这个列表的元素作为键，这个元素的语法字符串将作为这个键的值作为一个列表，并且将被添加到列表中的元素不会作为该字典的另一个键重复。例如，如果“baa”已添加到列表中，而该列表是键“aba”的值，则“baa”不能进一步添加为键。输出字典应该看起来像

^{pr2}$

我尝试了很多方法，但问题是列表中添加的元素会再次作为字典的键添加。在

我怎么做？在

Answer 1

来自@DYZ和{a2}的答案处理问题中的预期输出要比这一个好得多。在

下面是一个使用^{}的方法，它附带了一些注意事项。对每个列表元素排序以将其与anagram键进行比较，并附加与键不同的任何anagram。在

from collections import defaultdict

anagrams = ['aba','baa','aab','cat','tac','act','sos','oss']

d = defaultdict(list)
for a in anagrams:
    key = ''.join(sorted(a))
    if key != a:
        d[key].append(a)

print(d)
# {'aab': ['aba', 'baa'], 'act': ['cat', 'tac'], 'oss': ['sos']}

注意事项：

• 始终使用升序排序的anagram版本作为dict键，这与问题中的示例输出不完全匹配
• 如果升序排序的anagram版本不在列表中，此方法将添加一个以前不存在的anagram作为dict键