Solution Exercice 67: algorithme python de recherche d'occurrence

Exercice 67

Écrire un programme python sous forme de fonction qui prend en 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 aucune fonction prédefinie.
La fonction doit retourner -1 si s1 n'est pas trouvé dans la chaîne s
Exemple si s = "Python language" et s1 = "lan", la fonction renvoie l'index 7

Solution

#coding: utf-8
def Find(s , s1):
    n = len(s)
    m = len(s1)
    k = -1
    for i in range(0 , n):
        if s[i:i+m] == s1:
            k = i
            break
    return k

s = "Python language" 
s1 = "lang"
print(Find(s , s1))      # affiche  7
print(Find(s , 'land')) #  affiche  -1

Younes Derfoufi
CRMEF OUJDA