同じ長さの A および B と呼ばれる 1 と 0 の 2 つのリストがある場合、正確に n 個の 1 または 0 を A に挿入し、正確に n 個の 1 または 0 を B に挿入して、それらを同じリストにする方法があるかどうかを判断したいと考えています。n は常にリストの長さよりも小さくなります。
たとえば、n = 2 に設定A = [0,0,1,1,0,0]しB = [0,1,0,1,0,1]ます。1 と 0 を挿入することでA を に変換[0,1,0,1,0,1,0,0]できます。右端に 2 つの 0 を追加することで B を同じリストにすることができます。
そのような関数を計算する既知の方法はありますか
def match(A,B,n):
return True if A and B are exactly insertion distance n from a common list
?