如何在 Python 中有效地確定較大列表中子列表的存在？

在 Python 中搜尋清單是否存在子清單

辨識較大清單中是否存在子清單是一項常見的程式設計任務。 Python 使用自訂函數為這個問題提供了一個簡單的解決方案。

問題表述：

給定兩個清單 list1 和 list2，確定 list2 的元素是否存在為list1 中的連續序列。考慮以下測試案例：

<code class="python">list1 = [1,0,1,1,1,0,0]
list2 = [1,0,1,0,1,0,1]

# Should return True
sublistExists(list1, [1,1,1])

# Should return False
sublistExists(list2, [1,1,1])</code>

實作：

Python 的函數式程式設計功能允許使用any() 函數和列表推導式提供簡潔的解決方案：

<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（主列表）和sublst（要搜尋的子列表）。它計算 sublst 的長度並使用列表理解來產生 lst 內的索引範圍序列。對於每個範圍，它將 sublst 與 lst 中的相應元素進行比較。如果找到符合項，any() 傳回 True；否則，傳回 False。

用法範例：

在提供的測試案例中，sublistExists(list1, [1,1,1]) 傳回True ，sublistExists( list2, [1, 1,1]) 傳回False，如預期。

注意：

any() 函數透過在第一個符合處終止來最佳化搜尋。此函數的時間複雜度為 O(m*n)，其中 m 是 lst 的長度，n 是 sublst 的長度。

以上是如何在 Python 中有效地確定較大列表中子列表的存在？的詳細內容。更多資訊請關注PHP中文網其他相關文章！