Home > Article > Backend Development > Here are a few title options in a question format, capturing the essence of your article: * How to Efficiently Determine Sublist Presence in Python? * Python Sublist Detection: A Concise Solution usi
Determining Sublist Presence in Python
The task at hand involves creating a function that ascertains the existence of a sublist within a larger list. Consider the following example:
<code class="python">list1 = [1,0,1,1,1,0,0] list2 = [1,0,1,0,1,0,1] # Expected results: sublistExists(list1, [1,1,1]) == True sublistExists(list2, [1,1,1]) == False</code>
Solution:
Leveraging Python's functional programming capabilities, we can define the following function:
<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>
This solution operates by iterating through the larger list (lst) and comparing its sublists (of length equal to the sublist's length, n) to the given sublist (sublst). If a match is found, the function returns True. Otherwise, after O(m*n) operations (where m is the length of lst and n is the length of sublst), the function returns False.
This approach takes advantage of Python's efficient list slicing and functional programming constructs, providing a concise and efficient means of determining sublist presence.
The above is the detailed content of Here are a few title options in a question format, capturing the essence of your article: * How to Efficiently Determine Sublist Presence in Python? * Python Sublist Detection: A Concise Solution usi. For more information, please follow other related articles on the PHP Chinese website!