Solution Exercice 78: algorithme python qui détermine la liste des occurrences dans une chaine

Exercice 78

Écrire un algorithme python qui retourne la liste de tous les index où une occurrence occ est trouvée
dans une chaîne donnée s sans utiliser aucune méthodes prédéfinies comme find(), rfind(), index() ... La fonction renvoie la liste vide [] , si l'occurrence occ n'existe pas dans s.
Exemple:
si s = Python is an interpreted language. Python is open source. Python is easy to learn"
occ = "Python", la fonction renvoie la liste:

Solution




def indexOfOccurrence(s , occ):
    # obtenir la longueur de l'occurrence occ et la longueur de la chaîne s 
    m = len(occ)
    n = len(s)

    # initialisation de la liste des index
    listIndex = []
    # rechercher les index de toutes le occurrences occ dans s
    for i in range(0 , n-m):
        if s[i : m + i] == occ:
            listIndex.append(i)
    return listIndex

# Exemple:
s = "Python is an interpreted language. Python is open source. Python is easy to learn"
occ = "Python"
print(indexOfOccurrence(s, occ)) 
# La sortie est: [0, 35, 58]




 

Younes Derfoufi
CRMEF OUJDA

1 thought on “Solution Exercice 78: algorithme python qui détermine la liste des occurrences dans une chaine

Leave a Reply