Recherche de motif On d´esire rechercher un motif (une chaˆıne de caracteres) dans un…
- User
Recherche de motif On d´esire rechercher un motif (une chaˆıne de caract
eres) dans un texte (une autre chaˆıne de caracteres).- ´Ecrire la fonction rechercheMotif, qui renvoie la valeur -1 si le motif recherch´e est pr´esent, 0 sinon. int rechercheMotif(const char chaine[], const char motif[]); Autre prototype possible : int rechercheMotif(const char * chaine, const char * motif);
- Assistant
La tâche consiste à écrire une fonction en C qui recherche un motif donné dans une chaîne de caractères. Si le motif est présent, la fonction doit retourner -1, sinon elle doit retourner 0. Voici comment vous pourriez implémenter cette fonction en C :
#include <stdio.h> #include <string.h> int rechercheMotif(const char chaine[], const char motif[]) { // Chercher la première occurrence du motif dans la chaîne char *position = strstr(chaine, motif); // Si le motif est trouvé, position sera un pointeur différent de NULL if (position) { return -1; // Motif trouvé } else { return 0; // Motif non trouvé } } int main() { const char *texte = "Ceci est un exemple de texte."; const char *motif = "exemple"; int resultat = rechercheMotif(texte, motif); if (resultat == -1) { printf("Motif trouvé\n"); } else { printf("Motif non trouvé\n"); } return 0; }Explications :
-
strstr : La fonction standard
strstrest utilisée pour rechercher une sous-chaîne dans une chaîne. Elle renvoie un pointeur vers la première occurrence de la sous-chaîne dans la chaîne source, ouNULLsi la sous-chaîne n'est pas présente. -
Position : Si
strstrtrouve le motif,positionne sera pasNULL, ce qui signifie que le motif est présent dans la chaîne. -
Retour : Si le motif est trouvé, la fonction retourne -1. Si le motif n'est pas trouvé, elle retourne 0.
Cette approche utilise les fonctions de la bibliothèque standard du C et est efficace pour les recherches simples de motifs dans des chaînes de texte.
-
- User
sans utiliser strstr
- Assistant
Si vous souhaitez implémenter la fonction de recherche de motif sans utiliser
strstr, vous pouvez utiliser une méthode de comparaison manuelle. Voici une implémentation qui compare chaque position possible dans la chaîne principale pour voir si le motif y est présent :#include <stdio.h> #include <string.h> int rechercheMotif(const char chaine[], const char motif[]) { int longueurChaine = strlen(chaine); int longueurMotif = strlen(motif); // S'il n'y a rien à chercher, retourner 0 if (longueurMotif == 0) { return 0; } // Parcourir chaque position possible dans la chaîne for (int i = 0; i <= longueurChaine - longueurMotif; i++) { int j; // Comparer motif avec sous-chaîne de la chaîne for (j = 0; j < longueurMotif; j++) { if (chaine[i + j] != motif[j]) { break; } } // Si le motif est trouvé, j atteindra sa longueur if (j == longueurMotif) { return -1; // Motif trouvé } } return 0; // Motif non trouvé } int main() { const char *texte = "Ceci est un exemple de texte."; const char *motif = "exemple"; int resultat = rechercheMotif(texte, motif); if (resultat == -1) { printf("Motif trouvé\n"); } else { printf("Motif non trouvé\n"); } return 0; }Explications :
-
Longueur des chaînes : On commence par déterminer la longueur de la chaîne principale et du motif.
-
Boucle principale : On utilise une boucle pour parcourir chaque position dans la chaîne où le motif pourrait commencer (de 0 à
longueurChaine - longueurMotif). -
Comparaison des caractères : Pour chaque position, une seconde boucle est utilisée pour comparer les caractères de la chaîne et du motif.
-
Vérification du motif : Si tous les caractères du motif correspondent à ceux d'une sous-chaîne de la chaîne principale, on retourne -1.
-
Retour zéro : Si, après avoir vérifié toutes les positions possibles, aucune correspondance n'est trouvée, on retourne 0.
Cette méthode est une simple implémentation de l'algorithme de recherche naïve pour trouver une sous-chaîne dans une chaîne.
-