[C++] - Compter nombre de mots dans un string

Dernière réponse : 25 Novembre 2004 20:13 dans Programmation

xmilitancex

24 Novembre 2004 03:34:31

Bonjour,

J'essaye de calculer le nombre de mots dans un string.
Exemple si j'ai

string test = "Voici un ? test";

Je veux que cela me dise que ce string contient 3 mots.
En effet les ponctuations seule ne doivent pas compter pour un mot. (,.;`¸^!&*?!"/) etc.

C'est ca qui fait que c'est compliqué, si ce ne serait que trouver le nombre de mot en incluant ca ce serait facile.

Je sais que les fonctions isspace et ispunct (#include <ctype.h>) sont utiles hors je suis complètement incapable de pensé l'algorithme pour le réaliser.

merci d'une quelconque aide.

Autres pages sur : compter nombre mots string

| Etre averti des réponses
| Alerter

Répondre à xmilitancex

Lassé par la pub ? Créez un compte

Lightness1024

24 Novembre 2004 09:52:02

ben programme toi meme ta fonction de recherche/parsing

genre un truc comme ca:

// voir commentaire de Rodolphe

 
char c;

int mots = 0;

for (i = 0; i < strlen(str); ++i)

{

  c = str[i];

  if (c = ' ' && i + 1 < strlen(str))

  {

    if (!MyCharListCmp(str[i + 1], ",.;:!?`'"))

    {

       ++mots;

    }

  }

}

 
bool MyCharListCmp(char c, const char* s)

{

  bool found = false;

  for (int i = 0; i < strlen(s); ++i)

  {

    if (s[i] == c)

    {

      found = true;

      break;

    }

  } 

  return found;

}

bon chai pas si c'est correct mais je pense que tu captes l'idée generale, voila !

| Alerter

Répondre à Lightness1024

Rodolphe

24 Novembre 2004 11:57:06

Lightness1024> Ta solution ne marche que si la chaine est corectement formatée. Si le signe de ponctuation n'est pas précédé d'un espace ou qu'il y a 2 espace de suite tu compte pas le mot.

Moi je passerai plutôt par une étape de normalisation en remplaçant tous les signes par des espaces, en réduisant les espaces contigus à 1 et en supprimant les espaces en début et fin de chaine.
Ensuite il ne reste plus qu'a compter le nombre d'espace et a ajouter 1 à ce nombre pour avoir le nombre mots.