[C],recherche d un mot dans un texte Fermé

Question

bonjour,

je suis debutante en C et ca fait pas mal de temps que je suis en train d'essayer de faire une fonction qui cherche la frequence d un mot dans un texte mais je n'arrive trjs pas.

j ai egalement essayé d utiliser la fonction strstr mais en vain.

et là je suis un peu perdue, si quelqu un peut me guider un peu ca serait tres gentil

Bonne soirée à tous et à toutes

sabre · Accepted Answer

je propose la solution suivante:

DEBUT
tu initialise ton compteur de mot à 0
tu mets ton mot dans un buffer buff
et tu parcours ton fichier grâce à getc
à chaque fois que tu tombes sur la premère lettre de
ton mot c'est à dire buff[0] tu compares caractère par caractère et tant que les caractères comparés son identique tu incrémentes i.
Tu incrémentes ton compteur seulement si une fois arrivé à la fin de buff tu as ! isalpha(getc).
Ensuite tu remets i=0 et tu recommences jusqu'à ce que tu tombe sur EOF.
FIN

sophie · Answer

voilà ce que j'ai fait si tu as le temps de le regarder, j arrive pas à continuer, càd comment exploiter la fonction extrait
merci

int different (char A[], char B[])/*fonction qui compare deux mots*/
{int i=0;
int j=0;

while ((A[i]!='\0')&&(B[j]=!'\0'))
{
if (A[i]!=B[j])

i++;

if ((A[i]=='\0')&&(B[j]=='\0'))

return 0;
}
else
return 1;
}

int extrait(text[],mot[])
{char tab[N];
int i=0;

while ((text[i]>='a')&&(text[i]<='z'))
/*je n ai considéré que le cas ou le texte est écrit en miniscules
je traiterai les autres cas après */
{tab[i]=text[i];
i++;}

if (different(tab,mot)==1)
/*le mot extrait est != du mot recherché*/
return 1;
else
return 0;}

tafiscobar · Answer

salut, strstr (cs, ct) => retourne un pointeur sur la premiére occurence de la chaine ct ds la chaine cs. Donc tu fais une boucle et tu comptes le nombre de fois ou tu rencontres ta chaine ct. Voici un exemple de code:

int nboccurences (char *cs, char *ct) {
      int nb = 0;
      int lengthct = strlen (ct);
      while (1) {
              if (strstr (cs, ct) == NULL) // ct ne se trouve pas ds cs
                    return nb;
             nb++;  
             (lengthct < strlen(cs)) ? cs = cs + lengthct: return nb; 
    }
}

sophie · Answer

Merci beaucoup sauf que je suis débutante en programmation et donc je comprends pas votre programme.

tafiscobar · Answer

Salut, je ne sais ce que tu ne comprends pas, dis =>
On considére que le texte est chargé ds le tableau. Donc je commence a faire une recherche avec la fct strstr qui me donne la premiére occurence ds le texte (le pointeur du premier caractére) s'il trouve quelque chose, NULL sinon. Donc je fais un test, s'il ne trouve pas quelque chose, je retourne le nb qui contient le nombre d'occurences calculé. S'il trouve quelque chose, j'incremente le compteur et j'incrémente également le pointeur du texte -en faisant un test au passage pour éviter de depasser la méoire du texte de départ et si jamais je depasse le comportement est indéterminé- , pour lui dire qu'il doit commencer a faire la recherche a partir de ce pointeur. Tout cela se fait dans la boucle while. Je ne sais pas si j'ai été clair.

sam3000 · Answer

Je crois que le code donné par tafiscobar est parfais dans ton cas!
un exemple complet du programme que tu veux realiser pourrais etre:

#include <stdio.h>
#include <stdlib.h>

// cs : texte complet
// ct : mot recherché
int nboccurences (char *cs, char *ct)
{
      int nb = 0;                               // initialiser le nombre d'occurences
      int lengthct = strlen (ct);  // longueyr du mot recherché
      while (1)                  // repeter toujours! la fin sera indiquée
                                        // par le "return nb"
     {
              if (strstr (cs, ct) == NULL) // ct ne se trouve pas ds cs
                    return nb;                         //  retourner le nombre
             nb++;                           // incrementer le nombre d'occurences
             if (lengthct < strlen(cs))  // reste encore du texte
                  cs = cs + lengthct;        //  sauter le mot trouvé
             else                                        // fin du texte
                   return nb;                      //  retourner le nombre
     }
}

void main()
{
  char *mot[20];
  char *texte[200];

  printf("Donner le texte: "); gets(texte);
  printf("Donner le mot: "); gets(texte);
  printf("\n");

  printf("Le nombre d'occurences est : %d\n",nboccurences(texte,mot);
}

sam3000 · Answer

"gets" est "scanf" mais seulement pour les chaines de caracteres
la difference est que scanf n'accepte pas l'espace dans la chaine (c'est un separateur d'entrees) mais gets met tout ce qui est tapé dans la variable (pour saisir une phrase entiere)

maradouna · Answer

je suis debutant en programatoin en c et je veu savoir un peut des information sur les fichier

lparoparo · Answer

je cherche le programme qui calcule le nombre d'occurences du premier mot dans une chaine de caractéres,et le 


programme qui écrit les nombres inférieurs à1000 en lettres.

[C],recherche d un mot dans un texte

9 réponses

Discussions similaires