如何从对列表中检索对组合，而没有任何单个元素在一对以上？

Question

如果我有一个配对列表，例如

[(egg,man),(egg,dog),(cat,cactus),(cactus,elephant),(giraffe,chocolate),(tea,boat),(sky,lizard),(sky,tree),(helicopter,lizard)]

在没有任何单个元素超过一对的情况下，我将如何检索尽可能多的对？ 我想要检索的是这样的：

(egg,man),(cat,cactus),(giraffe,chocolate),(tea,boat),(sky,lizard)

这样每一对都只包含独特的元素，我得到了最大的可能。

Answer 1

这对我有用：

words = [('egg','man'),('egg','dog'),('cat','cactus'),('cactus','elephant'),('giraffe','chocolate'),('tea','boat'),('sky','lizard'),('sky','tree'),('helicopter','lizard')]

new_words = []

count = 0

for i in range(len(words)):
    for k in range(len(words[i])):
        if words[i][k] not in [item for t in new_words for item in t]:
            count += 1
        if count == 2:
            new_words.append(words[i])
    count = 0

列表new_words是您想要的列表。