Python：在另一个列表的成员中查找列表（顺序）

Question

如果我有这个：

a='abcdefghij'
b='de'

然后在a中找到b：

b in a => True

有没有办法对列表做类似的事情？像这样：

a=list('abcdefghij')
b=list('de')

b in a => False

False的结果是可以理解的-因为它正确地寻找了一个元素’de’，而不是（我恰好想要它做的）’d’之后是’e’

这是可行的，我知道：

a=['a', 'b', 'c', ['d', 'e'], 'f', 'g', 'h']
b=list('de')
b in a => True

我可以处理数据以获得所需的内容-但是有没有一种简短的Pythonic方式可以做到这一点？

需要说明的是：我需要在此处保留顺序（b = [‘e’，’d’]，应返回False）。

如果有帮助，我可以得到一个列表列表：这些列表代表有向图中从节点1到节点x的所有可能路径（已访问节点的列表）：我想“分解”出公共路径任何更长的路径。（因此，寻找构成所有较长路径的所有不可约的“原子”路径）。

Answer 1

不知道这是否是pythonic，但是我可以这样进行：

def is_sublist(a, b):
    if not a: return True
    if not b: return False
    return b[:len(a)] == a or is_sublist(a, b[1:])

在本次讨论中提供了较短的解决方案，但与解决方案存在相同的问题set-它不考虑元素的顺序。

更新：
受MAK的启发，我介绍了更简洁明了的代码版本。

更新：由于切片中的列表复制，因此此方法存在性能问题。另外，由于它是递归的，因此您可能会遇到长列表的递归限制。要消除复制，可以使用Numpy
slices创建视图，而不是copys。如果遇到性能或递归限制问题，则应使用不递归的解决方案。