python - 有序子集测试

Question

我想测试一个有序集是否是一个更大的有序集的子集。我使用了元组和 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

它可以工作，但是当我测试大元组时速度很慢。

Answer 1

您可以简单地使用迭代器来跟踪 B 中的位置

>>> A = (0, 1, 2)
>>> B = (0, 3, 1, 4, 2)
>>> b_iter = iter(B)
>>> all(a in b_iter for a in A)
True