rechercher un mot dans une liste

Question

salut a tous,

j'ai creer un tableau contenant des mots ( 9 lettres maximum)

je voudrais que lorsque l'utilisateur rentre une sequence de 9 lettre al&#233;atoire, le programme donne tous les mots de ma liste qui pouraient etre form&#233;s &#224; partir de ces lettres.(le but etant qu'il affiche les plus longs)

ce programme me semble pas tres complexe, mais n'ayant que des notions de bases, je ne vois pas par ou commencer....

help me

merci akwell

cs_thedestiny · Answer

Bonjour,

Alors ce n'est pas trop compliqu&#233; :)
Tu commences par compter le nombre de lettre saisie par l'utilisateur ( strlen(char*) par exemple )
Apr&#232;s, grace &#224; une liste contenue dans un fichier texte ou autre tu vas faire une simple boucle exemple en v&#233;rifiant que les mots de la taille d&#233;termin&#233;e auparavant contiennent toutes les lettres demand&#233;es &#224; l'aide de strstr().

D&#233;sol&#233; j'ai pas le temps de te donner un exemple, j'esp&#232;re que tu y arriveras, sinon dis le je te mettrai le bout de code :)

Amicalement, 
The Destiny

akwell1 · Answer

l'utilisateur saisira tjs 9 lettres

akwell1 · Answer

le gros probl&#233;me c'est que je n'ai que des notions basiques en c++ (tres basiques)

j'ai eu 15 heures de cours et on aurait dit que le prof parlait a des ramolis du cerveau

akwell1 · Answer

j'avais penser faire tout les anagrammes possibles avec les 9 lettres (9^9 possibilit&#233;s) et puis les comparer avec ma liste de mot mais c'est assez long d'execution et pas tres performant.

BunoCS · Answer

soit tab ton tableau de mots et size sa taille.

soit ch1 le mot saisi par l'utilisateur (toujours 9 lettres? pas plus, pas moins?).

Voici ce que tu peux faire:


for (int i=0; i<size; i++)  // parcours du tableau de mots

{

  for (int j=0; j<9; j++)  // parcours des lettres du mot saisi

  {

    if (NULL==strchr(tab[i], ch1[j])  // si une lettre saisie n'appartient pas &#224; un mot "connu"

      return
FALSE;                         
// on quitte

  }

}


Buno
----------------------------------------
L'urgent est fait, l'impossible reste &#224; faire. Pour les miracles, pr&#233;voir un d&#233;lai...

akwell1 · Answer

l'utilisateur rentre tjs 9 lettes ex: bnaeaopte ce qui correspond a bateau ( le mot le plus long dans la liste de mots, possible avec cette sequence de lettes) voila ce que j'ai su faire pour l'instant... #include #include using namespace std ; ifstream fichier("dico.txt") ; int main (int argc, const char * argv[]){ const int K=200000 ; string n; char a,b,c,d,e,f,g,h,i; string dico[K]; cin >>a>>b>>c>>d>>e>>f>>g>>h>>i; if(! fichier.is_open()) // si je fichier de données ne se trouve pas dans le repertoire de l'executable cout<<"Erreur lors de l'ouverture du fichier"<> n; dico[z]=n; z++; } for (int z=1;z

BunoCS · Answer

OK,

ce que tu fais c'est:

- saisir le mot de l'utilisateur

- ouvrir ton fichier contenant la liste de mots pr&#233;d&#233;finis (tu devrais peut-&#234;tre inverser ces 2 &#233;tapes...)

- ranger chaque mot dans un tableau

- afficher chaque mot du tableau (attention: tu as oubli&#233; d'afficher le 1er &#233;l&#233;ment: dico[0]...)


Reste plus qu'&#224; comparer le mot utilisateur avec ton dico.


Buno
----------------------------------------
L'urgent est fait, l'impossible reste &#224; faire. Pour les miracles, pr&#233;voir un d&#233;lai...

akwell1 · Answer

mais le probleme c'est que je sais pas comment faire pour comparer la sequence de lettres et la liste de mots 
car la sequence de lettre est al&#233;atoire
et denerer tout les anagramme a 9lettre (ou moins) et les comparer avec la liste prendrait bcp tro de temps..

alors je bloque

BunoCS · Answer

Euh... t'as essay&#233; le pseudo-code que je t'ai pass&#233;? T'as un soucis pour l'appliquer &#224; ton cas?

En gros, tu as les lettres saisies par l'utilisateur, tu as un mot tir&#233;
du dico, tu dois juste v&#233;rifier si toutes les lettres du mot courant
(tir&#233; du dico) font partie de celles de l'utilisateur...

Buno
----------------------------------------
L'urgent est fait, l'impossible reste &#224; faire. Pour les miracles, pr&#233;voir un d&#233;lai...

akwell1 · Answer

ben j'ai quelques soucis pour comprendre et appliquer le code que tu m'as donner

akwell1 · Answer

le petit probl&#233;me que j'ai pour la comparaison est que mes mots sont sous la forme de string
et que mes lettres sous la forme de char....

le second probl&#233;me, c'est le cas ou une lettre est utilis&#233;e 2 fois

akwell1 · Answer

merde plus personne pour m'aider????

akwell1 · Answer

plus personne ne lit mon message??

BunoCS · Answer

Salut!

(D&#233;sol&#233;, j'avais des probl&#232;mes pour me connecter sur le forum). Alors, o&#249; en es-tu? Probl&#232;me de string et de char *?

Pour passer de string &#224; char * : std::string::c_str()
Ensuite, les fonctions de base (strcmp, strchr...) te sont accessibles...



Dans le cas de lettres utilis&#233;es plusieurs fois: t'as pens&#233; &#224; faire un compteur?


Buno
----------------------------------------
L'urgent est fait, l'impossible reste &#224; faire. Pour les miracles, pr&#233;voir un d&#233;lai...

akwell1 · Answer

lol je connais rien de tout ca je n'arrive a faire que ca #include #include using namespace std ; ifstream fichier("dico.txt") ; int main (int argc, const char * argv[]){ const int K=200000 ; string n; char a,b,c,d,e,f,g,h,i; string dico[K]; cin >>a>>b>>c>>d>>e>>f>>g>>h>>i; if(! fichier.is_open()) // si je fichier de données ne se trouve pas dans le repertoire de l'executable cout<<"Erreur lors de l'ouverture du fichier"<> n; dico[z]=n; z++; } for (int z=1;z

BunoCS · Answer

Voil&#224; un code qui fonctionne. Remets le &#224; ta sauce. Attention! le cas o&#249; plusieurs lettres sont r&#233;p&#233;t&#233;es n'est pas g&#233;r&#233; ici.



#include 

#include <fstream>

using namespace std ;





int main(void)

{

  ifstream fichier("D:\Bruno\dico.txt");



  const int K=10;

  char UserString[10];  // chaine entr&#233;e par l'utilisateur



  char* dico[K];    // dico extrait du fichier

  char* Possibilite[K];   // mots trouv&#233;s

  int index=0, nbFind, i, j, DicoSize=0;



  printf("Entrer 9 lettres, sans espaces
");

  gets(UserString); // lecture du mot

  if (9!=strlen(UserString))  // v&#233;rification du nombre de lettres saisies

  {

    printf("erreur lors de la saisie
");

    system("pause");

    return 0;

  }



  for (i=0; i<K; i++)   // allocation des tableaux

  {

    dico[i]=(char*)malloc(10*sizeof(char));

    Possibilite[i]=(char*)malloc(10*sizeof(char));

  }



  if(!fichier.is_open())      // ouverture du fichier

    cout<<"Erreur lors de l'ouverture du fichier"<<endl;

 

  while(!fichier.eof())     //la lecture s'arrete quand toutes les donn&#233;es ont &#233;t&#233; lues

  { 

    fichier.getline(dico[DicoSize], 10, '
');   // extraction des chaines du fichier

    DicoSize++;    // comme &#231;a, tu as la taille du dico (en esp&#233;rant que DicoSize < K....)

  }

  fichier.close();               



  for (i=0; i<DicoSize; i++) // pour chaque mot du dico

  {

    nbFind=0;   // nombre de caract&#232;res trouv&#233;s

    for (j=0; j<9; j++) // pour chaque caract&#232;res de la chaine extraite du dico

    {

      if (strchr(UserString, dico[i][j]))  // on le cherche dans la chaine UserString

        nbFind++;   // si trouv&#233;, on incr&#233;mente le compteur

    }

    if (nbFind==9)  // on a trouv&#233; un mot possible, on le garde

      strcpy(Possibilite[index++], dico[i]);

  }



  for (i=0; i----------------------------------------
L'urgent est fait, l'impossible reste &#224; faire. Pour les miracles, pr&#233;voir un d&#233;lai...

akwell1 · Answer

ca plante .....

j'ai exam apres demain donc je dois bosser

je te tiens au courant

Rechercher un mot dans une liste

17 réponses

Votre réponse

Discussions similaires