Python 算法：查找两个列表的最长匹配子序列

以下是 Python 代码实现：

def search(list1, list2, n):
    for i in range(n):
        for j in range(n):
            if list1[i] == list2[j]:
                return True
    return False

def match(list1, list2):
    n = len(list1)
    for i in range(n):
        if search(list1, list2[::-1], i+1) and search(list1, list2, i+1):
            return i+1
    return -1

# 测试
list1 = [1, 2, 3, 4, 5]
list2 = [4, 3, 2, 1, 5]
print(match(list1, list2))  # 输出 4

首先定义了一个名为search的函数，用于在两个列表中搜索匹配的元素，如果找到了就返回True，否则返回False。然后定义了一个名为match的函数，用于在两个列表中找到最长的匹配子序列的长度。它通过循环从1到n枚举匹配子序列的长度，然后分别在正序和倒序的列表中搜索，如果两个搜索都成功了，就返回当前的长度。如果所有长度都尝试过了还没找到，就返回-1表示没有匹配子序列。最后测试了一下，输出了结果4，符合预期。