在 Python 中检查子列表是否存在
确定子列表是否存在于较大列表中是一项常见的编程任务。 Python 提供了多种方法来实现此目的,但一种特别有用的方法涉及利用列表切片和自定义函数。
让我们考虑以下示例:
<code class="python">list1 = [1,0,1,1,1,0,0] list2 = [1,0,1,0,1,0,1]</code>
我们的目标是创建一个函数sublistExists(list1, sublist) 如果 sublist 存在于 list1 中则返回 True,否则返回 False。
下面的 contains_sublist() 函数利用列表切片来执行此检查:
<code class="python">def contains_sublist(lst, sublst): n = len(sublst) return any((sublst == lst[i:i+n]) for i in range(len(lst)-n+1))</code>
此函数其工作原理是迭代 lst 并检查长度为 n(sublst 的长度)的任何切片是否等于 sublst。它使用 any() 函数在找到匹配项后立即停止,从而实现高效的 O(m * n) 时间复杂度,其中 m 和 n 分别是 lst 和 sublst 的长度。
用法示例:
<code class="python">sublistExists(list1, [1,1,1]) # True sublistExists(list2, [1,1,1]) # False</code>
通过实现此自定义函数,我们可以轻松检查 Python 中较大列表中是否存在子列表。
以上是以下是一些标题选项,请记住问题格式和文章内容: 简短而直接: * 如何在 Python 中检查子列表是否存在? * Python 中是否存在子列表?的详细内容。更多信息请关注PHP中文网其他相关文章!