Solution Exercise 73: List des position d’un motif dans une chaine

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

# 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]

# 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

Post Views: 1 619

Acheter sur Très Facile !

Solution Exercise 73: List des position d'un motif dans une chaine

Exercice 73

Solution

Guide Raspberry Pi - Pas à pas pour débutant

Apprendre Raspberry Pi : Série pour les Nuls 2ème édition

TP-Link Routeur WiFi 6 Archer AX18** WiFi 6 nouvelle génération

1 thought on “Solution Exercise 73: List des position d'un motif dans une chaine”

Leave a Reply Cancel reply