Pythonでビット単位のANDですべてのペアのXOR合計を見つけるプログラム

2つの配列arr1とarr2があるとします。リストのXOR合計は、そのすべての要素のビット単位のXORです。リストに要素が1つしかない場合、そのXOR合計は要素自体になります。ここで、リストがすべてのインデックスペア（i、j）に対してarr1 [i] AND arr2 [j]（ビット単位のAND）の結果を持っていると考えます。ここで、0 <=i

したがって、入力がarr1 =[5,3,4] arr2 =[2,6]の場合、リストは[5 AND 2、5 AND 6、3 AND 2、3 AND 6であるため、出力は0になります。 、4 AND 2、4 AND 6] =[0、4、2、2、0、4]、XORの合計は[0 XOR 4 XOR 2 XOR 2 XOR 0 XOR 4] =0

これを解決するには、次の手順に従います-

• xor1：=0

• xor2：=0

• arr1の各aについて、実行します

  • xor1：=xor1 XOR a

• arr2の各aについて、実行します

  • xor2：=xor2 XOR a

• xor1ANDxor2を返す

例

理解を深めるために、次の実装を見てみましょう

def solve(arr1, arr2):
   xor1 = 0
   xor2 = 0
   for a in arr1:
      xor1 ^= a
   for a in arr2:
      xor2 ^= a
   return xor1 & xor2

arr1 = [5,3,4]
arr2 = [2,6]
print(solve(arr1, arr2))

入力

[5,3,4], [2,6]

出力

0