python：在大整数列表中查找小整数列表的最接近匹配

Posted 2021-03-27

我有一个很大的整数值列表（列表中约1000个元素）。

我有一个第二个较小的整数列表，大约有5个元素。

我想找到最接近大列表的子列表以匹配较小的列表。

这可能与python？

它会是这样的：

list 1

list 2

在list2中找到list1最接近的一场比赛。

答案

达蒙：

你的意思是：

print(max(l,key=lambda x: difflib.SequenceMatcher(None,x,l2).ratio()))

演示一些小清单：

import difflib
l=[[1,2,3],[4,5,6]]
l2=[1,2,4]
print(max(l,key=lambda x: difflib.SequenceMatcher(None,x,l2).ratio()))

输出：

[1, 2, 3]