Trouver le motif

Écrivez une fonction findPattern qui prend text et pattern et renvoie l’index de départ de la première occurrence de pattern dans le texte.

Parcourez le texte pour trouver où le pattern apparaît pour la première fois. S’il est trouvé, renvoyez son index de départ basé sur 0. Si le pattern n’existe pas dans le texte, renvoyez -1.

Logique :

• Parcourez les positions de départ possibles dans le texte
• À chaque position, vérifiez si la sous-chaîne correspond au pattern
• Renvoyez l’index dès qu’une correspondance est trouvée
• Si aucune correspondance n’est trouvée après avoir vérifié toutes les positions, renvoyez -1

Paramètres :

• text (String) : Le texte dans lequel effectuer la recherche
• pattern (String) : Le pattern à rechercher

Valeur renvoyée : L’index basé sur 0 où le pattern apparaît pour la première fois, ou -1 s’il n’est pas trouvé (Int)

Contraintes d’entrée : Un pattern vide correspond à l’index 0. Un pattern plus long que le texte ne produit aucune correspondance.