如何检查一个列表是否包含在另一个列表中，但要考虑到顺序[重复]

Question

在this question 中有一个关于如何检查一个列表是否包含在另一个列表中的好答案。

但是如何检查一个列表是否包含在另一个列表中但考虑到顺序？

例如

a= [1,2,3,5]
b= [1,2,3,4,5]

if set(a).issubset(b):
    print('a is contained in b')
else:
    print('No')

显然给了我“a包含在b中” 不幸的是，如果 a= [1,3,2,5] 它给了我相同的结果

我想要以下

• a=[1,3,2,5] -> 否
• a=[1,2,3,5] -> 是的
• a=[3,4,5] -> 是的
• a=[1,2,4,3,5] -> 否
• a=[1,2,3,4,5] -> 是

Answer 1

这有点冗长，但非常直截了当：尝试并行迭代两个列表并将每个项目相互比较。如果它们相同，请转到两个列表的下一项。如果它们不同，则仅继续 b 的迭代器，期望在 b 中有一个附加项。如果你曾经以这种方式到达a 的终点，它就是b 的一个子集。如果你先到达b 的终点，那不是。

def is_subset_in_order(a, b):
    ia, ib = iter(a), iter(b)
    va, vb = next(ia), next(ib)
    
    while True:
        if va == vb:
            try:
                va = next(ia)
            except StopIteration:
                return True
    
        try:
            vb = next(ib)
        except StopIteration:
            return False

b = [1, 2, 3, 4, 5]
assert is_subset_in_order([1, 2, 3, 5], b)
assert not is_subset_in_order([1, 3, 2, 5], b)
assert is_subset_in_order([3, 4, 5], b)
assert not is_subset_in_order([1, 2, 4, 3, 5], b)
assert is_subset_in_order([1, 2, 3, 4, 5], b)
assert is_subset_in_order([1, 1, 2, 2, 3, 3, 1, 1], [1, 1, 2, 5, 2, 3, 42, 3, 1, 1, 6])

Answer 2

试试看：

def IsInList(a:list, b:list):
    for c in a:
        if c in b:
            b = b[b.index(c):]
        else:
            return False
    return True

我试过了：

print(IsInList([1, 3, 2, 5], b))
print(IsInList([1, 2, 3, 5], b))
print(IsInList([3, 4, 5], b))
print(IsInList([1, 2, 4, 3, 5], b))
print(IsInList([1, 2, 3, 4, 5], b))

输出：

False
True
True
False
True

希望有用 诺哈布