Voici quelques options de titre sous forme de questions, capturant l’essence de votre article : * Comment déterminer efficacement la présence d'une sous-liste en Python ? * Détection de sous-liste Python : une solution concise

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!