Pythonで断片から配列を形成できるかどうかをチェックするプログラム

すべての要素が一意であり、piecesと呼ばれる異なる小さな配列を持つ別の配列を持つ配列numがあるとします。配列を任意の順序で連結してメイン配列の数を取得できるかどうかを確認する必要があります。ただし、各配列部分に存在する要素を並べ替えることは許可されていません[i]。

したがって、入力がnums =[5,1,12,36,2,47,6] piece =[[2,47,6]、[12,36]、[1]、[5]]のようである場合、次に、[[5]、[1]、[12,36]、[2,47,6]]の順序で連結してメイン配列を取得できるため、出力はTrueになります。

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

• temp：=新しいリスト

• ピースごとに、実行します

  • p [0]がnumsに存在しない場合、

    • Falseを返す

  • l：=pのサイズ

  • indx：=index（p [0]）in nums

  • インデックスindxからindx+l-1までのnumsのサブ配列がpと同じでない場合、

    • Falseを返す

  • それ以外の場合

    • tempの後にpを追加

• numsのサイズがtempのサイズと同じである場合、

  • Trueを返す

• それ以外の場合

  • Falseを返す

例（Python）

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

def solve(nums, pieces):
   temp = []
   for p in pieces:
      if p[0] not in nums:
         return False
      l = len(p)
      indx = nums.index(p[0])
      if nums[indx:indx+l] != p:
         return False
      else:
         temp.extend(p)
   if len(nums) == len(temp):
      return True
   else:
      return False

nums = [5,1,12,36,2,47,6]
pieces = [[2,47,6],[12,36],[1],[5]]
print(solve(nums, pieces))

入力

[5,1,12,36,2,47,6], [[2,47,6],[12,36],[1],[5]]

出力

True