如果您确定输入内容仅包含数字0和1,那么可以转换为字符串:
def sublistExists(list1, list2): return ''.join(map(str, list2)) in ''.join(map(str, list1))
这样会创建两个字符串,因此它不是最有效的解决方案,但是由于它利用了Python中优化的字符串搜索算法,因此对于大多数用途而言可能已经足够好了。
如果效率非常重要,则可以查看适用于列表的Boyer-
Moore字符串搜索算法。
天真的搜索的最坏情况是O(n * m),但是如果您不能使用转换为字符串技巧并且您不必担心性能,则可能适合使用。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)