python:在大整数列表中找到小整数列表的最接近匹配项

时间:2018-12-21 10:26:45

标签: python list time-series match

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

第二个较小的整数列表包含约5个元素。

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

使用python可能吗?

会是这样的:

list 1

list 2

list2中找到list1的最接近匹配项。

1 个答案:

答案 0 :(得分:0)

IIUC:

您的意思是:

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]