我们使用2组整数来生成第三组,其中包含第一组中每个元素的xor以及第二组中的每个元素。
现在作为一个问题,我们得到了第一组和第三组,即带有xors的集合,我们需要生成第二组。
保证输入只有一个可能的答案
例如:
(为清晰起见,使用二进制文件)
输入
Set1: {101,111}
Set3: {001,011}
然后 Set2 ,解决方案集将
Set2: {110,100}
as,如果我们 Set1 ^ Set2
{011,001,001,011}
要点:
输入是集合,而不是数组,所以没有重复
这并不意味着创建set3时没有重复,^ d可能等于b ^ c
没有大小限制,set1和set2必须具有相同的大小。
另外,我的测试用例不是很好,因为我们可以简单地使用set1 ^ set3来获得答案,但这显然不是正确的方法。