Teste de subconjuntos ordenados
Quero testar se um conjunto ordenado é um subconjunto de um conjunto ordenado maior. Eu usei tuplas eitertools.combinations
:
def subset_test(a, b):
return a in itertools.combinations(b, len(a))
Por exemplo,
>>> subset_test((0, 1, 2), (0, 3, 1, 4, 2))
True
>>> subset_test((0, 1, 2), (0, 3, 2, 4, 1))
False
Funciona, mas é lento quando testo grandes tuplas.