Discussion :

[CLeBeR]

Bonjour,
Je suis confronté à un problème d'algorithmie, je voudrais m'entrainer à faire un programme qui compte les mots d'une phrase, sachant qu'un mot est séparé par un espace ou un '_'. Ce que je compte faire c'est regarder si la case de l'indice sur lequel ma boucle est vaut un espace ou un '_' et si la case de l'indice suivant est différente d'un espace ou d'un '_' (donc est une lettre ou un chiffre) alors cela est compté pour un mot.
J'ai fais le code suivant qui ne renvoi aucune erreur mais m'affiche :

Nombre de mots : 0 Entrez la phrase à tester

Mon programme compte bien car la phrase revient autant de fois qu'il y a des mots !

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
#include <string>
#include <cctype>
#include <iostream>
 
using namespace std;
 
namespace
{
	unsigned CompterNombreMots(string chaine)
	{
		unsigned NombreDeMots = 0;
		for(unsigned i = 0; i < chaine.size() - 1; i++)
		{
			if (((chaine[i] == ' ') || (chaine[i] == '_')) && ((chaine[i+1] != ' ') || (chaine[i+1] != '_')))
			{
				NombreDeMots++; 
			}
		}
		return NombreDeMots;
	}
}
 
int main ()
{
	for (;;)
	{
		cout << "Entrez la phrase à tester : " << endl;
		string chaine;
		cin >> chaine;
		if (chaine == "") break;
		cout << "Nombre de mots : " << CompterNombreMots(chaine);
	}
	return 0;
} // main()

Merci de votre aide.

[ternel]

Quel est ton problème.

Ton programme semble légitime, même si le style laisse à désirer (par exemple, avec cette boucle for infinie)

[CLeBeR]

Bonsoir,
Le problème c'est que la variable NombreDeMots est toujours à 0. La boucle for c'est pour demander en permanence la phrase à tester.

[Bousk]

cin>> dans une std::string ça s'arrête pas justement au 1° mot ?
il faudrait utiliser std::getline

[CLeBeR]

@Bousk
Exact, mais même en faisant ça le problème n'était pas résolu, le comptage des mots n'était pas bon. J'ai changé de méthode de comptage. Je pars de l'index 1 de ma chaine, je regarde si le précédent n'est pas un espace et l'actuel est un caractère minuscule ou majuscule. Enfin, une fois la boucle finie, je regarde si le premier caractère est une minuscule ou majuscule et si c'est le cas, je compte un mot. Voici le code, merci de votre aide.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
 
#include <iostream>
 
using namespace std;
 
namespace
{
 
    unsigned ComptageMot(string Str) 
    {
        unsigned Count = 0;
 
        for (unsigned i = 1; Str.size() > i; ++i)
        {
            if (!isalnum(Str[i-1]) && (islower(Str[i]) || isupper(Str[i])))
            {
                Count += 1;
            }
        }
 
        if ((islower(Str[0]) || isupper(Str[0])) && 0 < Str.size())
        {
            Count += 1;
        }
 
        return Count;
    }
 
}
 
int main ()
{
    while (true)
    {
        string Str;
        cout << "Saisir une chaine de caractères (vide pour sortir) : ";
        getline(cin,Str);
        if (0 == Str.size()) break;
        cout << "Vous avez saisi \"" << Str << "\"" << endl
        << "Nombre de mots de la ligne : "
        << WordCount(Str) << endl;
    }
 
    return 0;
}// main()

[Invité]

salut,

sans faire des trucs avec istream et les itérateurs, un algo classique c'est de dire

ma ligne est composée de mots et d'espaces
ligne:espaces?, mot, ligne
ligne:null

ce qui grossomodo veut dire: on lit des espaces, on lit un mot, puis on recommence

ca se transpose ainsi:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
mustReadWhiteSpaces = true
i = 0
while(i < str.size()){
  if(mustReadWhiteSpaces){
    if(str[i]!=' '){
      mustReadWhiteSpaces = false
      count++ //c'est le début d'un mot
    }
  }else{
    if(!isalpha(str[i])){
      mustReadWhiteSpaces = true //c'est la fin du mot
    }
  }
  ++i
}

ca t'évite de regarder le précédent caractère (l'information est stockée dans mustReadWhiteSpaces)