fonction compter mot identique entre deux chaines

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : fonction compter mot identique entre deux chaines

narjes86

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 :

int compter_mot_identique(char *L1, char *L2,int a,int b)
{
int k=0, m=0,j=0,nb=0;
int i;
char LL1[20]="";
char LL2[20]="";
for(i=0;i<a+1;i++)
{
while(L1[i]!=' ')
{
LL1[k]=L1[i];
k++;
i++;
}
for(j=0;j<b+1;j++)
{
while(L2[j]!=' ')
{
LL2[m]=L2[j];
m++;
j++;
}
if (strcmp(LL1,LL2)==0)
{
nb++;
}
memset (LL2, 0, sizeof (LL2));
k=0;
m=0;
}
memset (LL1, 0, sizeof (LL1));
}
return(nb);
}

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

Publicité

billgatesanonym

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

Trap D

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

narjes86

Trap D a écrit :

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.

narjes86

billgatesanonym a écrit :

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 :

int main()
{
int compter_mot_identique(char*, char*,int ,int );
int nb_foot=0,nb_cyclisme=0;
char*ch1,*chaine;
long lsize;
int carac=0,i=0;
char chemin[200];
char repertoire[15]="D:\\dossier";
DIR *rep= NULL;
struct dirent *fichierLu= NULL;
......
.......
foot = fopen("foot.txt", "r" );
if (NULL == foot)
{
printf("Impossible d'ouvrir le fichier de classe foot\n" );
return 1;
}
fseek (foot, 0 , SEEK_END); // Obtient la taille du fichier
lsize = ftell (foot);
rewind (foot);
ch1 = (char*) malloc (lsize * sizeof(char));
carac = fgetc(foot);
while (carac != EOF)
{
while ( carac != ' ' && carac != '\n' && carac !=EOF ) // On continue tant que fgetc n'a pas retourné EOF (fin de fichier)
{
ch1[i]= carac;
i++;
carac = fgetc(foot);
}
ch1[i]=' ';
carac = fgetc(foot);
i++;
}
longueur1=strlen(ch1);
i=0;carac=0; lsize =0;
fclose (foot);
..
....
....
rep =opendir(repertoire);
if (rep==NULL)
printf("erreur" );
fichierLu = readdir(rep);
while( fichierLu!=NULL)
{
if (strcmp(fichierLu->d_name, "." ) != 0 && strcmp(fichierLu->d_name, ".." ) != 0)
{
sprintf(chemin, "%s\\%s", repertoire, fichierLu->d_name);
fichier = fopen(chemin,"r" );
if (NULL == fichier)
{
printf("Impossible d'ouvrir le fichier %s\n",fichierLu->d_name);
return 1;
}
fseek (fichier, 0 , SEEK_END); // Obtient la taille du fichier
lsize = ftell (fichier);
rewind (fichier);
chaine = (char*) malloc (lsize * sizeof(char));
carac = fgetc(fichier);
while (carac != EOF)
{
while ( carac != ' ' && carac != '\n' && carac !=EOF ) // On continue tant que fgetc n'a pas retourné EOF (fin de fichier)
{
chaine[i]= carac;
i++;
carac = fgetc(fichier);
}
chaine[i]=' ';
carac = fgetc(fichier);
i++;
}
longueur=strlen(chaine);;
//appel de la fonction
nb_foot=compter_mot_identique(chaine,ch1,longueur,longueur1);
fclose (fichier);
free(chaine);
}
fichierLu = readdir(rep);
}
free(ch1);
if (closedir(rep)==-1)
{
printf("echec" );
}
return(0);
}

FORUM HardWare.fr

Programmation

fonction compter mot identique entre deux chaines

Sujets relatifs
Avoir la fonction "Sum" par défaut dans la table pivot	compter l'occurrence d'un mot dans un fichier xml
Macro excel en fonction d'un choix dans le classeur	fonction find vba
Probleme fonction SWITCH SQL ACCESS	Variable PHP dans une fonction Javascript
Plus de sujets relatifs à : fonction compter mot identique entre deux chaines

Page générée en 0.059 secondes