给定一个集合和一个成对异或集合，找到第二个集合？

Question

我们用两组整数来生成第三组，其中包含第一组中每个元素与第二组中每个元素的异或。

现在作为一个问题，我们得到了第一个集合和第三个集合，即带有异或的集合，我们需要生成第二个集合。

保证输入只有一个可能的答案

例如：

（为了清楚起见，这里使用二进制）

输入：

设置 1： {101, 111}

第三组： {001, 011}

然后Set2，解集将是

第二组： {110, 100}

如果我们这样做 Set1 ^ Set2

{011, 001, 001, 011}

要点：

• 输入是集合，而不是数组，所以没有重复

• 这并不意味着set3创建时没有重复，a^d可能等于b^c

• 没有大小限制，set1 和 set2 必须具有相同的大小。

另外，我的测试用例并没有那么好，看起来我们可以简单地执行 set1^set3 来得到答案，但这显然不是正确的方法。

Answer 1

如果你有 set1 = (a, b) 和 set2 = (c, d) 然后你得到 set3 = (a^c, a^d, b^c, b^d) 并且需要找到 set2。

所以我们知道集合 3 中的第一个元素是 a^c，所以要找到 c，我们将执行 (a^c)^a => c 然后要找到 d，我们将从 set3 和 (b^d)^b(从 set1) 中选择 b^d，我们将得到 d。