栏目分类:
子分类:
返回
文库吧用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
文库吧 > IT > 面试经验 > 面试问答

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

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

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

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

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

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

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

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



转载请注明:文章转载自 www.wk8.com.cn
本文地址:https://www.wk8.com.cn/it/640127.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 wk8.com.cn

ICP备案号:晋ICP备2021003244-6号