Détermination de la présence d'une sous-liste en Python
La tâche à accomplir consiste à créer une fonction qui vérifie l'existence d'une sous-liste au sein d'une liste plus grande. Prenons l'exemple suivant :
<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 :
En tirant parti des capacités de programmation fonctionnelle de Python, nous pouvons définir la fonction suivante :
<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>
Cette solution fonctionne en parcourant la plus grande liste (lst) et en comparant ses sous-listes (de longueur égale à la longueur de la sous-liste, n) à la sous-liste donnée (sublst). Si une correspondance est trouvée, la fonction renvoie True. Sinon, après les opérations O(m*n) (où m est la longueur de lst et n est la longueur de sublst), la fonction renvoie False.
Cette approche tire parti du découpage de liste et de la programmation fonctionnelle efficaces de Python. constructions, fournissant un moyen concis et efficace de déterminer la présence d'une sous-liste.
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!