Python查找对，相同的值

Question

这对其他人来说可能是一个简单的问题，但现在对我来说很难。我有这本字典：

{
  "first": {"a", "b"},
  "second": {"a", "c"},
  "third": {"b"}, 
  "fourth": {"b"},
  "fifth": {"c"},
}

我想要做的是将它安排到一个新字典中，其中包含集合和这些集合内部的键对。示例：

{("first", "second"),("first", "third"), ("first", "fourth"), ("second", "fifth")}

第一对将是第一和第二，因为它们都有“a”，第二对将是第一和第三，因为它们都包含“b”等等......

我的想法是获取第一个键并将其与其余键进行比较并将结果存储在集合中，然后执行下一个...但我似乎无法理解逻辑。你们对我应该做什么有任何提示吗？

Answer 1

可以用一行来解决。 combinations(d.keys(), 2) 创建键对，然后我们使用集合推导来保留其值具有非空交集的键对。

from itertools import combinations

d = {
  "first": {"a", "b"},
  "second": {"a", "c"},
  "third": {"b"},
  "fourth": {"b"},
  "fifth": {"c"},
}

print({(key1, key2) for key1, key2 in combinations(d.keys(), 2) if d[key1] & d[key2]})
# {('first', 'third'), ('third', 'fourth'), ('second', 'fifth'),
#  ('first', 'fourth'), ('first', 'second')}