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

1 thought on “Solution Exercice 67: algorithme python de recherche d'occurrence

Leave a Reply

Ads Blocker Image Powered by Code Help Pro

Ads Blocker Detected!!!

We have detected that you are using extensions to block ads. Please support us by disabling these ads blocker.

Powered By
Best Wordpress Adblock Detecting Plugin | CHP Adblock