Skip to content
TheChatArchiveThe Chat Archive
gpt-4o-2024-08-06· OpenAIAi2 WildChat-4.8M (AI2)

Recherche de motif On d´esire rechercher un motif (une chaˆıne de caracteres) dans un…

  1. User

    Recherche de motif On d´esire rechercher un motif (une chaˆıne de caracteres) dans un texte (une autre chaˆıne de caracteres).

    1. ´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);
  2. 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 :

    1. strstr : La fonction standard strstr est 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, ou NULL si la sous-chaîne n'est pas présente.

    2. Position : Si strstr trouve le motif, position ne sera pas NULL, ce qui signifie que le motif est présent dans la chaîne.

    3. 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.

  3. User

    sans utiliser strstr

  4. 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 :

    1. Longueur des chaînes : On commence par déterminer la longueur de la chaîne principale et du motif.

    2. Boucle principale : On utilise une boucle pour parcourir chaque position dans la chaîne où le motif pourrait commencer (de 0 à longueurChaine - longueurMotif).

    3. 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.

    4. 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.

    5. 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.