检查Python中是否存在切片列表

Question

我想编写一个确定子列表是否存在于较大列表中的函数。

list1 = [1,0,1,1,1,0,0]
list2 = [1,0,1,0,1,0,1]

#Should return true
sublistExists(list1, [1,1,1])

#Should return false
sublistExists(list2, [1,1,1])

有Python函数可以做到这一点吗？

Answer 1

如果您确定输入内容仅包含数字0和1，那么可以转换为字符串：

def sublistExists(list1, list2):
    return ''.join(map(str, list2)) in ''.join(map(str, list1))

这样会创建两个字符串，因此它不是最有效的解决方案，但是由于它利用了Python中优化的字符串搜索算法，因此对于大多数用途而言可能已经足够好了。

如果效率非常重要，则可以查看适用于列表的Boyer-
Moore
字符串搜索算法。

天真的搜索的最坏情况是O（n * m），但是如果您不能使用转换为字符串技巧并且您不必担心性能，则可能适合使用。