Python中如何有效率地判斷子清單是否存在？

在 Python 中偵測子清單的存在

目前的任務是設計一個函數來驗證較大清單中子清單的存在。給定兩個列表，一個作為較大列表 (list1)，另一個作為潛在子列表 (list2)，該函數應確定 list2 是否確實是 list1 的子列表。

實作函數

Python 提供了一個名為 any() 的多功能函數，可以用於此目的。以下程式碼片段示範如何建構一個使用 any() 的函數：

<code class="python">def sublist_exists(lst, sublst):
    n = len(sublst)
    return any((sublst == lst[i:i+n]) for i in range(len(lst)-n+1))</code>

該函數透過逐一迭代其元素來仔細掃描較大的列表 (lst)。對於索引 i 處的每個元素，它會提取長度為 n 的連續子清單並將其與潛在子清單 (sublst) 進行比較。如果偵測到匹配，函數立即傳回 True，表示子清單存在。此過程會持續到找到匹配項或整個較大清單已用完為止，在這種情況下該函數會傳回 False。

效能注意事項

重要的是要注意該函數的時間複雜度為O(m*n)，其中m 是較大列表的長度，n是潛在子列表的長度。對於每次迭代，函數都會執行子清單比較操作，迭代次數受到 m 和 n 加一之差的限制。

範例用法

讓我們透過提供的範例說明sublist_exists 函數的用法：

<code class="python">>>> sublist_exists([1,0,1,1,1,0,0], [1,1,1])
True

>>> sublist_exists([1,0,1,0,1,0,1], [1,1,1])
False</code>

在第一個範例中，[1 ,1,1] 確實是較大列表的子列表，因此該函數傳回True。在第二個範例中，[1,1,1] 沒有出現在較大的清單中，因此函數傳回 False。

以上是Python中如何有效率地判斷子清單是否存在？的詳細內容。更多資訊請關注PHP中文網其他相關文章！