fonction compter mot identique entre deux chaines

fonction compter mot identique entre deux chaines - C - Programmation

Marsh Posté le 13-04-2011 à 18:11:06    

salut,
je developpe un programme qui contient une fonction qui permet de calculer le nombre de mots identiques entre deux chaine passé en paramètre de la fonction.
j'ai pas eu le résultat satisfaisant.le clacule est faux.voila le code de la fonction:

Code :
  1. int compter_mot_identique(char *L1, char *L2,int a,int b)
  2. {
  3.  int k=0, m=0,j=0,nb=0;
  4.  int i;
  6.  char LL1[20]="";
  7.  char LL2[20]="";
  9.    for(i=0;i<a+1;i++)
  10.   {
  11.    while(L1[i]!=' ')
  12.    {
  13.     LL1[k]=L1[i];
  14.     k++;
  15.     i++;
  16.    }
  17.    for(j=0;j<b+1;j++)
  18.    {
  19.     while(L2[j]!=' ')
  20.       {
  21.       LL2[m]=L2[j];
  22.       m++;
  23.       j++;
  24.       }
  25.     if (strcmp(LL1,LL2)==0)
  26.       {
  27.        nb++;
  28.       }
  29.      memset (LL2, 0, sizeof (LL2));
  30.      k=0;
  31.      m=0;
  32.    }
  33.    memset (LL1, 0, sizeof (LL1));
  34.   }
  35.   return(nb);
  36. }


 
a et b qui sont passé en paramètre sont la longueur de ch1 et ch2 respectivement.
j'ai besoin de l'aide svp.

Reply

Marsh Posté le 13-04-2011 à 18:11:06   

Reply

Marsh Posté le 13-04-2011 à 21:52:14    

1. Il est recommandé de toujours mettre un zéro binaire à la fin d'une chaîne de caractères. C'est notamment nécessaire quand on veut ensuite utiliser les fonctions strcmp(), strcpy(), etc.
Par exemple, ici, avant la ligne 25, il faudrait ajouter LL2[m] = '\0';
 
2. Attention à sizeof(). Si on l'utilise avec un pointeur, il renverra la taille d'un pointeur, et non pas la taille de la chaîne, comme on le souhaiteriat. Pour cela, il vaut mieux utiliser strlen(), mais c'est une fonction qui a besoin que la chaîne soit terminée par un zéro binaire.

Message cité 1 fois
Reply

Marsh Posté le 14-04-2011 à 09:07:57    

Les boucles for(i=0;i<a+1;i++) et for(j=0;j<b+1;j++) sont fausses, si tu as a mots dans la chaine L1 il faut faire une boucle for(i=0;i<a;i++) , de même pour la seconde boucle.
D'autre part tu pourrais faire plus rapide en comparant directement les caractères au lieu de recopier et ensuite de comparer.
Pas de problème pour les sizeof (LL1 et LL2 sont des tableaux) et les fins de chaines, les cas sont bien gérés sauf pour l'init, je ferais plutôt char LL1[20]={0};  et char L2[20]= {0};
 
[EDIT]Grave erreur : tu ne dois pas utiliser l'indice i pour la recopie des mots de L1 ni l'indice j pour celui de L2.
i et j comptent les mots, il faut utiliser des indices spécifiques il1 et il2 qui parcourent les chaines L1 et L2
[/EDIT]

Message cité 1 fois
Message édité par Trap D le 14-04-2011 à 09:57:45
Reply

Marsh Posté le 15-04-2011 à 18:28:43    

Trap D a écrit :

Les boucles for(i=0;i<a+1;i++) et for(j=0;j<b+1;j++) sont fausses, si tu as a mots dans la chaine L1 il faut faire une boucle for(i=0;i<a;i++) , de même pour la seconde boucle.
D'autre part tu pourrais faire plus rapide en comparant directement les caractères au lieu de recopier et ensuite de comparer.
Pas de problème pour les sizeof (LL1 et LL2 sont des tableaux) et les fins de chaines, les cas sont bien gérés sauf pour l'init, je ferais plutôt char LL1[20]={0};  et char L2[20]= {0};
 
[EDIT]Grave erreur : tu ne dois pas utiliser l'indice i pour la recopie des mots de L1 ni l'indice j pour celui de L2.
i et j comptent les mots, il faut utiliser des indices spécifiques il1 et il2 qui parcourent les chaines L1 et L2
[/EDIT]


   
 
a propos des entiers passé en paramètres de fonction (int a,int b)sont les longueures de deux chaines respectivement L1 et L2 et n'est pas le nombre de mots dans la chaine.

Reply

Marsh Posté le 15-04-2011 à 18:58:54    

billgatesanonym a écrit :

1. Il est recommandé de toujours mettre un zéro binaire à la fin d'une chaîne de caractères. C'est notamment nécessaire quand on veut ensuite utiliser les fonctions strcmp(), strcpy(), etc.
Par exemple, ici, avant la ligne 25, il faudrait ajouter LL2[m] = '\0';
 
2. Attention à sizeof(). Si on l'utilise avec un pointeur, il renverra la taille d'un pointeur, et non pas la taille de la chaîne, comme on le souhaiteriat. Pour cela, il vaut mieux utiliser strlen(), mais c'est une fonction qui a besoin que la chaîne soit terminée par un zéro binaire.


 
merci de votre réponde
j'ai mis comme vous m'avez dit LL2[m] = '\0'; et j'ai remplacé le sizeof par strlen mais rien est changé.le calcule reste faux.
j'ai un petit souci,je pense que l'appel sucessive de fonction "compter_mot_identique" peut etre la cause.
 
dans le main j'appelle la fonction plusieurs fois et j'ajoute aussi que les chaine L1 et L2 passé en paramètre sont alloué dynamiquement dans le main.voila
 

Code :
  1. int main()
  2. {
  3. int compter_mot_identique(char*, char*,int ,int );
  4. int nb_foot=0,nb_cyclisme=0;
  5. char*ch1,*chaine;
  6. long lsize;
  7. int carac=0,i=0;
  8. char chemin[200];
  9. char repertoire[15]="D:\\dossier";
  10.    DIR *rep= NULL;
  11. struct dirent *fichierLu= NULL;
  12. ......
  13. .......
  15. foot = fopen("foot.txt", "r" );
  16.   if (NULL == foot)
  17.   {
  18.  printf("Impossible d'ouvrir le fichier de classe foot\n" );
  19.  return 1;
  20.   }
  21. fseek (foot, 0 , SEEK_END);  // Obtient la taille du fichier
  22. lsize = ftell (foot);
  23. rewind (foot);
  25. ch1 = (char*) malloc (lsize * sizeof(char));
  26. carac = fgetc(foot);
  27. while (carac != EOF)
  28.  {
  29.    while ( carac != ' ' && carac != '\n' && carac !=EOF ) // On continue tant que fgetc n'a pas retourné EOF (fin de fichier)
  30.     {
  31.      ch1[i]= carac;
  32.      i++;
  33.      carac = fgetc(foot);
  34.     }
  35.    ch1[i]=' ';
  36.   carac = fgetc(foot);
  37.   i++;
  38.  }
  39.   longueur1=strlen(ch1);
  40.   i=0;carac=0; lsize =0;
  41.   fclose (foot);
  42. ..
  43. ....
  44. ....
  46. rep =opendir(repertoire);
  47.   if (rep==NULL)
  48.   printf("erreur" );
  49.   fichierLu = readdir(rep);
  50. while( fichierLu!=NULL)
  51. {
  52.   if (strcmp(fichierLu->d_name, "." ) != 0 && strcmp(fichierLu->d_name, ".." ) != 0)
  53. {
  54.   sprintf(chemin, "%s\\%s", repertoire, fichierLu->d_name);
  55.   fichier = fopen(chemin,"r" );
  57.   if (NULL == fichier)
  58.   {
  59.  printf("Impossible d'ouvrir le fichier %s\n",fichierLu->d_name);
  60.  return 1;
  61.   }
  62.   fseek (fichier, 0 , SEEK_END);  // Obtient la taille du fichier
  63. lsize = ftell (fichier);
  64. rewind (fichier);
  66. chaine = (char*) malloc (lsize * sizeof(char));
  67. carac = fgetc(fichier);
  68. while (carac != EOF)
  69.  {
  70.    while ( carac != ' ' && carac != '\n' && carac !=EOF ) // On continue tant que fgetc n'a pas retourné EOF (fin de fichier)
  71.     {
  72.      chaine[i]= carac;
  73.      i++;
  74.      carac = fgetc(fichier);
  75.     }
  76.    chaine[i]=' ';
  77.   carac = fgetc(fichier);
  78.   i++;
  79.  }
  80.    longueur=strlen(chaine);;
  81.  
  83. //appel de la fonction
  84. nb_foot=compter_mot_identique(chaine,ch1,longueur,longueur1);
  86. fclose (fichier);
  87.   free(chaine);
  88. }
  89. fichierLu = readdir(rep);
  90. }
  91. free(ch1);
  92. if (closedir(rep)==-1)
  93. {
  94. printf("echec" );
  95. }
  97. return(0);
  99. }

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed