Exercice 73
Écrire une fonction qui prend en paramètre une chaine de caractères s et une autre chaine T, et renvoie la liste des positions d'un motif s dans la chaine T. La fonction doit renvoyer la liste vide si le motif s ne figure pas dans la chaine T.
Solution
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
# coding: utf-8 #fonction qui détermine la liste des positions de s dans le texte T def listPositions(T , s): # initialisation de la liste des occurrence de s dans T lPosition = [] for i in range(0 , len(T)): # on test si l'occurrence se trouve à la position i if T[i : len(s)+i] == s: lPosition.append(i) return lPosition # Exemple T = "Python is the most popular language and the most used language" s = 'most' print(listPositions(T , s)) # affiche: [14, 44] |
Younes Derfoufi
CRMEF OUJDA
1 thought on “Solution Exercise 73: List des position d'un motif dans une chaine”