nombre d'occurences d'un mot dans une phrase

Version imprimable

15/05/2012, 14h17
florent090

nombre d'occurences d'un mot dans une phrase

Bonjour,
VOilà j'ai un exercice en c à réaliser.
Mais je ne trouve personne pour m'aider à le réaliser
( on tape une phrase: Le soleil brille.
on tape un mot: le
et le programme doit dire combien de fois le mot le apparait dans la phrase.
Dans ce cas-ci : 1 fois le mot "le" dans la phrase.
Je ne m'en sors absolument pas .

Pourriez-vous m'aider

Merci
15/05/2012, 14h25
Malinaka

Bonjour,
Pourrais tu nous fournir quelques éléments sur ton avancement, ou nous expliquer précisément quel point te pose problème? L'intérêt étant de te guider pas de faire l'exercice ;)
15/05/2012, 14h27
pythéas

Essaye d'avancer un peu, au moins que l'on voit où tu bloques (même si c'est rapide) et ce que tu as le droit d'utiliser

Jete toujours un oeil à la fonction "strstr"...

nombre d'occurence d'un mot dans une phrase

Voici ce que j'ai. Le programme tourne mais ne m'affiche pas ce qu'il faut.
D'après vous que dois encore ajouter comme fonctions pour un meilleur fonctionnement.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
#include <stdio.h>
#include <stdlib.h>
#define N 256
 
 
int nombre_occurence(char*,char*,int*);
void minuscule_en_majuscule(char*);
int copie( char*,char*);
int verif_ponctuation(char*,int);
int position_car(char*,char,int);
 
int main(int argc, char *argv[])
{
  char phrase1[N];
  char copiephrase[N];                       /* vecteur de travail contenant une copie de la phrase */
  char mot_trouver[N];
  char copiemot[N];	                         /* vecteur de travail contenant une copie du mot a chercher */
  int occurence=0;
  printf("Entrer votre phrase: ");           /* L'utilisateur entre une phrase */
  gets(phrase1);
  printf("Mot recherche: ");                 /* L'utilisateur entre un mot */
  gets(mot_trouver);
  int ent_phrase,ent_mot;                    /* entiers contenant la longueur de la phrase , celle du mot et le nombre d'occurences */
  ent_phrase= copie(phrase1,copiephrase);    /* copier la chaine dans un vecteur de travail et compter le nombre de lettres */
  ent_mot = copie(mot_trouver,copiemot);     /* copier le mot a chercher dans un vecteur */
 
  if (occurence>1)
  {
      printf ("%d mots trouves dans la phrase\n",occurence);
  }
  else
  {
    printf ("%d mot trouve dans la phrase\n",occurence);
  }
  occurence = nombre_occurence(copiephrase, copiemot, &ent_mot);                 /* comptage du nombre d'occurences. */
 
  system("PAUSE");
  return 0;
}
 
int copie( char *quoi, char *tmpquoi)
{
    int  i;                                             // variable de comptage
    int  n = N;
	for (i=0; i<n && quoi[i];i++)
        {                                                // tant qu'on est pas en fin de chaine ou sur le caractere \0
            *(tmpquoi+i) = *(quoi+i);                    // copie du caractere dans le vecteur de travail
        }
    return i;
}
 
void minuscule_en_majuscule( char *maj)
{
	int i = 0;
	while ( *(maj+i) != 0 )
	{
		if ( *(maj+i) >= 97 && * (maj+i) <= 122)
		{
			*(maj+i) -= 32 ;
		}
		/* Pour passer d'un caractère en minuscule à un caractère en majuscule, on voi que dans la table ascii on a un décalage de 32 */
		i+= 1;
	}
}
 
int nombre_occurence( char *phrase, char *mot, int *longueurmot)
{
 
	// printf("longueur du mot à chercher : %d ", *longueurmot);  //affichage du nombre de caractères dans le mot à chercher
 
	int i = 0, compte = 0, indice = 0, debutmot = 1, boucle = 1;
	while (boucle == 1)
	{		                    // tant qu'on est pas en fin de chaine
		indice = 0;			    // on considère qu'on compare le premier caractère du mot
		debutmot = 1;			// on considère que le début de la chaine dans la phrase correspond au début du mot chercher
 
            if (*(phrase+i ) == 0)
            {	//  on est  en fin de phrase
                boucle  = 0;			// on arrête  de boucler
                debutmot = 0;			// on ne peut pas avoir de mot commençant en fin de phrase
            }
 
            while ( *(phrase+i) == 32 && *(phrase+i) != 0)
 
        {
            i++;            // on passe tous les blancs en tête de phrase
        }
 
 
            while ( *(phrase+i) != 32 && *(phrase+i) != 0)
                {		// tant qu'on ne change pas de mot dans la phrase et qu'on est pas en fin de chaine
			// printf("%c",*(phrase+i) );						// affichage du caractère examiné [ peut être mis en commentaire ]
 
                    if ( *(phrase+i) != * (mot+indice) || indice > *longueurmot  )
                        {		// si on a une discordance de caractère ou qu'on est sur un mot trop long
                    debutmot = 0;												// on ne peut plus avoir de correspondance
                        }
 
                    i += 1; 						// on passe au caractère suivant dans la phrase
                    indice += 1;					// on examinera le caractère suivant dans le mot
                }
            if ( *(phrase+i) == 0 && *(mot+indice) != 0)
                {
                    debutmot = 0;
                }
            while ( *(phrase+i) == 32 )
                {                                  // Plusieurs espaces consécutifs
                    i += 1; 				       // on passe au caractère suivant dans la phrase, inutile de boucler
                                                   // sur un espace ou une fin de chaine
                }
            if (debutmot == 1)
            {
                compte += 1;
                /* si on a toujours une concordance, cela signifie qu'on a une correspondance entre le mot examiné et le mot cherché
                donc on augmente le compteur d'occurences*/
            }
 
	}
 
	// les comptages sont faits, on peut afficher le nombre de mots trouvés ou, avantageusement, renvoyer la valeur.
	// printf("\n On a trouvé le mot %d fois \n",compte);
	return compte;
}
int verif_ponctuation(char*chaine,int position)
{
    if (position<0) return 1; /*Vérification debut de chaine*/
 
    switch (*(chaine+position))
    {
           case '\0': return 1; break; /*Vérification fin de chaine */
 
           case ',': return 1; break; /*Vérification ponctuation et autres caractères */
           case ';': return 1; break;
           case ':': return 1; break;
           case '!': return 1; break;
           case '?': return 1; break;
           case '(': return 1; break;
           case ')': return 1; break;
           case '.': return 1; break;
           case ' ': return 1; break;
    }
    //le caractère ne correspond pas à de la ponctuation, la fin ou le debut de la chaine
    return 0;
}
 
int position_car(char*chaine,char car,int i)
{
    //On parcours la chaine jusque la fin pour trouver le caractère recherché, si trouvé on retourne la position
    while (*(chaine+i)!='\0')
    {
          //Caractère trouvé, on retourne la position actuelle
          if (*(chaine+i)==car) return i;
          //Sinon on passe à la position suivante
          i++;
    }
    //Caractère non trouvé
    return -1;
}

Utilise la balise code pour plus de lisibilité

Après un coup d'oeil très rapide : il y a une erreur toute bête : tu affiches le résultat avant l'appel à la fonction qui te permet de calculer celui-ci;)

Si tu fais l'inverse ça devrait déjà beaucoup mieux marcher
Code:

1 2 3 4 5 6 7 8 9 10 occurence = nombre_occurence(copiephrase, copiemot, &ent_mot); /* comptage du nombre d'occurences. */ if (occurence>1) { printf ("%d mots trouves dans la phrase\n",occurence); } else { printf ("%d mot trouve dans la phrase\n",occurence); }

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
#include <stdio.h>
#include <stdlib.h>
#define N 256
 
 
int nombre_occurence(char*,char*,int*);
void minuscule_en_majuscule(char*);
int copie( char*,char*);
int ponctuation(char*,int);
int position_caractere(char*,char,int);
 
int main(int argc, char *argv[])
{
  char phrase1[N];
  char copiephrase[N];                       /* vecteur de travail contenant une copie de la phrase */
  char mot_trouver[N];
  char copiemot[N];	                         /* vecteur de travail contenant une copie du mot a chercher */
  int occurence=0;
  printf("Entrer votre phrase: ");           /* L'utilisateur entre une phrase */
  gets(phrase1);
  printf("Mot recherche: ");                 /* L'utilisateur entre un mot */
  gets(mot_trouver);
  int ent_phrase,ent_mot;                    /* entiers contenant la longueur de la phrase , celle du mot et le nombre d'occurences */
  ent_phrase= copie(phrase1,copiephrase);    /* copier la chaine dans un vecteur de travail et compter le nombre de lettres */
  ent_mot = copie(mot_trouver,copiemot);     /* copier le mot a chercher dans un vecteur */
 
  occurence = nombre_occurence(copiephrase, copiemot, &ent_mot); /* comptage du nombre d'occurences. */
  if (occurence>1)
    {
      printf ("%d mots trouves dans la phrase\n",occurence);
    }
  else
    {
      printf ("%d mot trouve dans la phrase\n",occurence);
    }
 
 
  system("PAUSE");
  return 0;
}
 
int copie( char *quoi, char *tmpquoi)
{
    int  i;                                             // variable de comptage
    int  n = N;
	for (i=0; i<n && quoi[i];i++)
        {                                                // tant qu'on est pas en fin de chaine ou sur le caractere \0
            *(tmpquoi+i) = *(quoi+i);                    // copie du caractere dans le vecteur de travail
        }
    return i;
}
 
void minuscule_en_majuscule( char *maj)
{
	int i = 0;
	while ( *(maj+i) != 0 )
	{
		if ( *(maj+i) >= 97 && * (maj+i) <= 122)
		{
			*(maj+i) -= 32 ;
		}
		/* Pour passer d'un caractère en minuscule à un caractère en majuscule, on voi que dans la table ascii on a un décalage de 32 */
		i+= 1;
	}
}
 
int nombre_occurence( char *phrase, char *mot, int *longueurmot)
{
 
	// printf("longueur du mot à chercher : %d ", *longueurmot);  //affichage du nombre de caractères dans le mot à chercher
 
	int i = 0, compte = 0, indice = 0, debutmot = 1, boucle = 1;
	while (boucle == 1)
	{		                    // tant qu'on est pas en fin de chaine
		indice = 0;			    // on considère qu'on compare le premier caractère du mot
		debutmot = 1;			// on considère que le début de la chaine dans la phrase correspond au début du mot chercher
 
            if (*(phrase+i ) == 0)
            {	//  on est  en fin de phrase
                boucle  = 0;			// on arrête  de boucler
                debutmot = 0;			// on ne peut pas avoir de mot commençant en fin de phrase
            }
 
            while ( *(phrase+i) == 32 && *(phrase+i) != 0)
 
        {
            i++;            // on passe tous les blancs en tête de phrase
        }
 
 
            while ( *(phrase+i) != 32 && *(phrase+i) != 0)
                {		// tant qu'on ne change pas de mot dans la phrase et qu'on est pas en fin de chaine
			// printf("%c",*(phrase+i) );						// affichage du caractère examiné [ peut être mis en commentaire ]
 
                    if ( *(phrase+i) != * (mot+indice) || indice > *longueurmot  )
                        {		// si on a une discordance de caractère ou qu'on est sur un mot trop long
                    debutmot = 0;												// on ne peut plus avoir de correspondance
                        }
 
                    i += 1; 						// on passe au caractère suivant dans la phrase
                    indice += 1;					// on examinera le caractère suivant dans le mot
                }
            if ( *(phrase+i) == 0 && *(mot+indice) != 0)
                {
                    debutmot = 0;
                }
            while ( *(phrase+i) == 32 )
                {                                  // Plusieurs espaces consécutifs
                    i += 1; 				       // on passe au caractère suivant dans la phrase, inutile de boucler
                                                   // sur un espace ou une fin de chaine
                }
            if (debutmot == 1)
            {
                compte += 1;
                /* si on a toujours une concordance, cela signifie qu'on a une correspondance entre le mot examiné et le mot cherché
                donc on augmente le compteur d'occurences*/
            }
 
	}
 
	// les comptages sont faits, on peut afficher le nombre de mots trouvés ou, avantageusement, renvoyer la valeur.
	// printf("\n On a trouvé le mot %d fois \n",compte);
	return compte;
}
int ponctuation(char*chaine,int position)
{
    switch (*(chaine+position))
    {
           case ' ': return 1; break; /*Vérification ponctuation et autres caractères */
           case '.': return 1; break;
           case ')': return 1; break;
           case '?': return 1; break;
           case '(': return 1; break;
           case '!': return 1; break;
           case ':': return 1; break;
           case ';': return 1; break;
           case ',': return 1; break;
           case '\0': return 1; break; /*Vérification fin de chaine */
    }
    if (position<0) return 1; /*Vérification debut de chaine*/
    return 0; /*caractère différent que de la ponctuation, la fin ou le debut de la chaine */
 
}
 
int position_caractere(char*chaine,char caractere,int i)
{
    /*On parcours la chaine jusque la fin pour trouver le caractère recherché, si trouvé on retourne la position */
    while (*(chaine+i)!='\0')
    {
          /*Caractère trouvé, on retourne la position actuelle */
          if (*(chaine+i)==caractere) return i;
          /*Sinon on passe à la position suivante */
          i++;
    }
    return -1; /*Caractère non trouvé */
}

16/05/2012, 11h41
florent090

nombre d'occurence d'un mot dans un phrase

Merci pour la ligne au mauvais endroit mais cela ne change pas.
A chaque fois lorsque je tape mon mot et ma phrase, il me dit qu'il n'y a pas de mot identique trouvé dans la phrase du dessus.
16/05/2012, 11h51
pythéas

Je l'ai essayé chez moi et ça fonctionne, bon ça reste à améliorer : la prise en compte des mots ayant une casse différente ne fonctionne pas par exemple mais comme tu n'appelles pas la fonction ce n'est pas très étonnant, sinon ça trouve le nombre d'occurences.

Essaye en ne mettant que des minuscules, il serait étonnant que ça ne fonctionne pas chez toi
16/05/2012, 12h41
florent090

Oui je m'excuse il fonctionne mais pas bien. Je suis un peu coincé car je ne sais pas ce que je pourrais faire pour l'améliorer.
16/05/2012, 13h33
pythéas

Qu'est ce qui ne fonctionne pas bien?

Si ton problème n'est pas clair il est difficile de lui trouver une solution.

Si tu veux que les mots soient trouvés quelle que soit leur casse, il te suffit d'appeler "minuscule_en_majuscule".

Je me trompe peut être mais j'ai l'impression que tu as récupéré du code quelque part et qu'il est encore assez obscur pour toi, je ne veux pas faire la morale mais si tu veux continuer dans la programmation (C notamment) il est fondamental de bien comprendre ce genre de chose.
19/05/2012, 11h59
florent090

nombre d'occurence d'un mot

Merci pour votre aide j'ai réussit à le faire fonctionner.
19/05/2012, 14h43
LittleWhite

Quel était donc le problème ?