M1102 TD6 exercice 4

Lorsque le motif dépasse deux caractères, il devient lourd et maladroit de mémoriser individuellement les caractères qui composent le motif. Il est préférable de considérer que l’on cherche une sous-chaine (de 2, 3 lettres ou plus) dans une chaîne (ou un sous-tableau dans un tableau).

Ecrire la fonction FindSubstrInStr() qui renvoie le rang de la première apparition d’une sous-chaîne dans une chaîne de caractères, à partir d’un rang de début de recherche, tous trois passés en paramètres. Plus précisément, elle renvoie le rang du premier caractère de la sous-chaîne dans la chaîne.

La valeur de retour est obligatoirement dans l’intervalle [0, taille (Chaine)[ si la sous-chaîne est présente. On choisira donc de renvoyer la valeur taille (Chaine) si la sous-chaîne n’a pas été trouvée.