python: найти наиболее близкое соответствие маленького целого списка в большом целом списке

Question

У меня большой список целочисленных значений (~ 1000 элементов в списке).

У меня есть второй меньший список целых чисел, содержащий около 5 элементов.

Я хочу найти ближайший подсписок большого списка, совпадающий с меньшим списком.

Возможно ли это с python?

Было бы что-то вроде этого:

list 1

list 2

Найти ближайшее совпадение list2 в list1.

Answer 1

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]