Тест упорядоченных подмножеств
Я хочу проверить, является ли упорядоченный набор подмножеством большего упорядоченного набора. Я использовал кортежи иitertools.combinations
:
def subset_test(a, b):
return a in itertools.combinations(b, len(a))
Например,
>>> subset_test((0, 1, 2), (0, 3, 1, 4, 2))
True
>>> subset_test((0, 1, 2), (0, 3, 2, 4, 1))
False
Это работает, но медленно, когда я тестирую большие кортежи.