首页  >  文章  >  后端开发  >  以下是一些标题选项,请记住问题格式和文章内容: 简短而直接: * 如何在 Python 中检查子列表是否存在? * Python 中是否存在子列表?

以下是一些标题选项,请记住问题格式和文章内容: 简短而直接: * 如何在 Python 中检查子列表是否存在? * Python 中是否存在子列表?

Barbara Streisand
Barbara Streisand原创
2024-10-26 15:27:03396浏览

Here are a few title options, keeping in mind the question format and the content of your article:

Short and Direct:

* How to Check for Sublist Presence in Python?
* Does a Sublist Exist in Python? A Simple Solution
* Efficiently Finding Sublists in Pyt

在 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中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn