Heim > Artikel > Backend-Entwicklung > Hier sind einige Titeloptionen in einem Frageformat, die das Wesentliche Ihres Artikels erfassen: * Wie kann die Präsenz von Unterlisten in Python effizient bestimmt werden? * Python-Unterlistenerkennung: Eine übersichtliche Lösung
Bestimmen des Vorhandenseins einer Unterliste in Python
Die vorliegende Aufgabe besteht darin, eine Funktion zu erstellen, die das Vorhandensein einer Unterliste innerhalb einer größeren Liste ermittelt. Betrachten Sie das folgende Beispiel:
<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>
Lösung:
Unter Nutzung der funktionalen Programmierfunktionen von Python können wir die folgende Funktion definieren:
<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>
Bei dieser Lösung wird die größere Liste (lst) durchlaufen und ihre Unterlisten (deren Länge der Länge der Unterliste (n) entspricht) mit der gegebenen Unterliste (sublst) verglichen. Wenn eine Übereinstimmung gefunden wird, gibt die Funktion True zurück. Andernfalls gibt die Funktion nach O(m*n) Operationen (wobei m die Länge von lst und n die Länge von sublst ist) False zurück.
Dieser Ansatz nutzt Pythons effizientes Listen-Slicing und funktionale Programmierung Konstrukte, die ein prägnantes und effizientes Mittel zur Bestimmung der Präsenz von Unterlisten bieten.
Das obige ist der detaillierte Inhalt vonHier sind einige Titeloptionen in einem Frageformat, die das Wesentliche Ihres Artikels erfassen: * Wie kann die Präsenz von Unterlisten in Python effizient bestimmt werden? * Python-Unterlistenerkennung: Eine übersichtliche Lösung. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!