Проверьте, является ли список подмножеством другого без Python повторений - PullRequest
0 голосов
/ 02 октября 2019

У меня большой список (~ 200 000 элементов) и другой список размером 1-9. Мне нужно найти самое длинное расположение маленького списка в большом списке. Поэтому мне нужно выяснить, является ли маленький список подмножеством большого списка без повторений (т. Е. Если [a, a] подмножество [a, b, c] должно возвращать False). Есть ли способ сделать это?

Я попытался .issubset, но это возвращает true для дубликатов. Я также попытался проверить каждую перестановку небольшого списка, но это слишком медленно.

...