Exercice 49
Écrire un programme en langage Python sous forme de fonction qui prend en argument un tuple de chaîne (s, s1) et qui renvoie l'index de la première occurrence de s1 trouvée dans la chaîne s sans utiliser la méthode index() ni aucune autre méthode prédéfinie.
La fonction doit renvoyer -1 si s1 n'est pas trouvé dans la chaîne s.
Exemple: si s = "Python programming language" et s1 = "prog", la fonction doit renvoyer l'index 7
Solution
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 |
def find_index(s: str, s1: str) -> int: """ Retourne l'index de la première occurrence de s1 dans la chaîne s. Si s1 n'est pas trouvé dans s, la fonction retourne -1. """ n = len(s) m = len(s1) """La boucle for parcourt les indices i de 0 à n-m, où n-m est la position maximale où s1 peut commencer dans s. À chaque itération, la sous-chaîne s[i:i+m] est extraite de s. Si cette sous-chaîne est égale à s1, alors la fonction retourne l'index i.""" for i in range(n - m + 1): if s[i:i+m] == s1: return i return -1 s = "Python programming" s1 = "prog" print(find_index(s, s1)) # Affiche : 7 |
Younes Derfoufi
CRMEF OUJDA
Acheter sur Très Facile !
1 thought on “Exercice 49 fonction python qui détermine l'index de la première occurrence”