Exercice 49 algorithme python pour déterminer l'index de la première occurrence

Exercice 49

Écrire un programme en Python sous forme de fonction qui prend comme paramètre un tuple de chaîne (s, s1) et qui retourne l'index de la première occurrence de s1 trouvée dans la chaîne s sans utiliser la méthode index().
La fonction doit renvoyer -1 si s1 n'est pas trouvé dans la chaîne s.
Exemple si s = "Python programming" et s1 = "thon", la fonction renvoie l'index 2

Solution




# coding: utf-8
def rechercher(s , s1):
    n = len(s)
    m = len(s1)
    # initialisation de l'index recherché
    k = -1
    # parcourir les élément de la chaine s et rechercher l'occurrence s1
    for i in range(0 , n-m):
        if s[i:i+m] == s1:
            k = i
            break
    return k

s = "Python Programming" 
s1 = "thon"
print(rechercher(s , s1))      # affiche:  2
print(rechercher(s , 'thons')) # affiche: -1




 

Younes Derfoufi
CRMEF OUJDA

1 thought on “Exercice 49 algorithme python pour déterminer l'index de la première occurrence

Leave a Reply