在 Python 中实现 XNOR 门

Question

我有一个按升序排序的正整数序列。

我想确定两个整数 A 和 B 是否存在于已排序的 序列 中，使得 A XNOR B = -1，通过比较排序序列中的所有可能对，并检查它们是否与 -1 互斥 NOR。我不清楚实现逻辑门，所以任何帮助将不胜感激！

sequence = [5, 5, 8, 8, 8, 9, 10]

预期输出：

A=5, B=5
A=8, B=8
A=8, B=8
A=8, B=8
总匹配数为 4 .

Answer 1

a xnor b == -1 和a == b 是一回事，所以：

>>> from itertools import combinations
>>> sequence = [5, 5, 8, 8, 8, 9, 10]
>>> matches = [(k, v) for k, v in combinations(sequence, 2) if k == v]

然后

>>> matches
[(5, 5), (8, 8), (8, 8), (8, 8)]

和

>>> len(matches)
4