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

检查Python中是否存在切片列表,第1张

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

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

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

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

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

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



欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5645931.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-16
下一篇 2022-12-16

发表评论

登录后才能评论

评论列表(0条)

保存