Exercice 77

Ecrire un programme en Python sous forme de fonction qui détermine le premier index d'une occurrence existante dans une chaîne s passée en paramètres sans utiliser aucune des méthode prédéfinie comme find() ou rfind() ... L'algorithme doit renvoyer -1 si l'occorrence n'existe pas dans la chaîne s.
Exemple: si s = "Le langage de programmation Python est le meilleur langage" et occ = "lang" l'algorithme renvoie 3

Solution

Explication:

1. La fonction prend deux arguments: la chaîne s et l'occurrence recherchée occ.
2. La boucle for: parcourt chaque index i de 0 à len(s) - 1.
3. Pour chaque index i: on vérifie si la sous-chaîne de s commençant à l'index i et de longueur len(occ) est égale à l'occurrence recherchée occ. Si c'est le cas, on renvoie l'index i.
4. Si on parcourt toute la chaîne s: sans trouver l'occurrence recherchée, on renvoie -1.
5. Dans cet exemple: l'occurrence "lang" se trouve à l'index 3 de la chaîne s.

Younes Derfoufi
CRMEF OUJDA