检查列表是否是另一个列表的子列表并且元素的顺序相同

Question

#sub list test 1
a = [1,1,2]
b = [0, 1,1,1,2,1]

#sub list test 2
c = [4,5]
d = [2,3,4,5,6]

if all(i in a for i in b):
   print("Yes I have all the elements but not sure about their order :( ")

我已经尝试过all() 或使用collections 模块中的counter()。我似乎也无法弄清楚如何检查他们的订单。

Answer 1

这将检查所有长度为 a 的子列表，如果在 b 中找到 a，则返回 True

不确定顺序：

def isSublist(a,b):
    #checking all unique elements and their count
    for i in set(a):
        if i not in b or a.count(i) > b.count(i):
             return False
    return True

确定订单：

def isSublist(a,b):
    for i in range(len(b)-len(a)+1):
        if b[i:i+len(a)] == a:
            return True
    return False

Answer 2

在大多数情况下，当列表元素具有普通类型时，您可以先将它们转换为str，然后再进行

"#".join(sublist) in "#".join(list)

其中# 是list 中没有出现的符号

编辑，正如 no comment 指出的那样，确实存在一个错误 - 如果最后一个子列表元素是最后一个列表元素的前缀。与第一个元素后缀相同。我们可以通过在开头/结尾添加某种哨兵来管理它，所以正确的解决方案是

"#".join([""] + sublist + [""]) in "#".join([""] + list + [""])

Answer 3

您可以通过b 上的迭代器检查a 的成员资格来使用 all()：

a = [1,1,2]
b = [0, 1,1,1,2,1]

r = all(n in ib for ib in [iter(b)] for n in a)
print(r) # True

它还会以相同的相对顺序（不连续）找到匹配项：

a=[1,2,1]
b=[1,2,3,1]
r = all(n in ib for ib in [iter(b)] for n in a)
print(r) # True

它是如何工作的：

• 每次执行 n in ib 时，ib 迭代器都会前进到 b 中的下一个匹配值。
• 遍历a 的所有值将在每次匹配检查后依次匹配b 的其余部分
• 如果ib 在到达a 的末尾之前已用尽，则元素未全部存在或它们的顺序不匹配

如果您正在寻找连续匹配，您可以在生成相应长度子列表的生成器上使用in 运算符：

a = [1,1,2]
b = [0, 1,1,1,2,1]

r = a in (b[i:i+len(a)] for i in range(len(b)-len(a)+1))
print(r) # True