如何匹配兩個長度相同的列表

Question

我有兩個長度相同的列表。 我想在 df 和 df2 中找到匹配項。

   df = [[[1, 5,7,9,12,13,17],
   [2,17,18,23,32,34,45],
   [3,5,11,33,34,36,45]],
  [[6,21,22,50,56,58,72],
  [7,5,12,13,55,56,74],
  [8,23,24,32,56,58,64]]]

    df2 = [[[100,5,12,15,27,32,54],
    [120,10,17,18,19,43,55],
    [99,21,32,33,34,36,54]],
   [[41,16,32,45,66,67,76],
    [56,10,11,43,54,55,56],
    [77,12,16,18,19,21,23]]]
    

我希望我的 output 是這樣的或類似的。

    output = [[[[5,12,],[17]],
      [[17,18],[32,34,36]]],
      [[[55,56],[32]],[[56]]]

Answer 1

所以這個問題很難，因為你為了比較 arrays 你需要計算所有可能首先出現的序列。 所以當你處理大 arrays 時，這個任務會花費很長時間。

為了簡單起見，我的方法沒有以任何方式進行優化，我試圖堅持使用基本的 for 循環，只是強行通過它。

首先，我將計算 arrays 的所有可能組合並將它們存儲在兩個列表（ sequences_1和sequences_2 ）中。

之后，我將比較所有序列並將匹配項存儲在一個集合中。 使用集合會自動刪除所有重復項。 Matches現在包含兩個 arrays 的所有可能匹配項。

df = [
    [[1, 5, 7, 9, 12, 13, 17], [2, 17, 18, 23, 32, 34, 45], [3, 5, 11, 33, 34, 36, 45]],
    [[6, 21, 22, 50, 56, 58, 72], [7, 5, 12, 13, 55, 56, 74], [8, 23, 24, 32, 56, 58, 64]],
]

df2 = [
    [[100, 5, 12, 15, 27, 32, 54], [120, 10, 17, 18, 19, 43, 55], [99, 21, 32, 33, 34, 36, 54]],
    [[41, 16, 32, 45, 66, 67, 76], [56, 10, 11, 43, 54, 55, 56], [77, 12, 16, 18, 19, 21, 23]],
]

sequences_1 = []

for el in df:
    for lis in el:
        length = len(lis)
        for i in range(0, length):
            for n in range(i + 1, length + 1):
                sequences_1.append(lis[i:n])

sequences_2 = []

for el in df2:
    for lis in el:
        length = len(lis)
        for i in range(0, length):
            for n in range(i + 1, length + 1):
                sequences_2.append(lis[i:n])

matches = set()

for seq_1 in sequences_1:
    for seq_2 in sequences_2:
        if seq_1 == seq_2:
            matches.add(tuple(seq_1))
print(matches)

作為比賽，我得到：

{(5,), (11,), (17,), (23,), (17, 18), (32,), (55, 56), (56,), (5, 12), (34, 36), (34,), (33, 34, 36), (55,), (33, 34), (12,), (18,), (21,), (33,), (36,), (45,)}

這包含您作為可能的 output 提供的所有匹配項，以及您在發布問題時錯過的其他匹配項。