14 réponses
Pour le palindrome, il te suffit de lire ton buffer à l'envers (si tu enlèves les espaces tout marche).
Pour l'anagramme, tu fait comme au scrabble, tu bouges tes lettres jusqu'à obtenir qqchose.
Le problème des 2 methodes étant le suivant:
comment vas-tu vérifier l'othographe et la grammaire de tes mots et phrases?
Pour l'anagramme, tu fait comme au scrabble, tu bouges tes lettres jusqu'à obtenir qqchose.
Le problème des 2 methodes étant le suivant:
comment vas-tu vérifier l'othographe et la grammaire de tes mots et phrases?
En fait, je ne comprend pas bien l'algorithme qu'il faut utiliser, faut t'il d'abord trier les deux mots puis les comprarer ou une autre méthode.En effet cette methode me parait bien compliquer.
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question
teebo t trop nul je suis sur que tu dis ca parcque t incapable
de faire ces 2prog
moi je suis a la fac en tp g pas trop le tps de taider tt de suite
de faire ces 2prog
moi je suis a la fac en tp g pas trop le tps de taider tt de suite
Soit vous etes dans la meme salle, soit tu te fous de ma geule, mais dans tous les cas, ce genre de post est le plus sur moyen de ne pas avoir de reponses. Le forum n'est pas la pour te faire tes TPs, mais pour te depanner sur des problemes que tu rencontres...
Sinon, je ne suis sans doute pas capable de te le pondre en C comme ca (ca remonte ma derniere seance de C pur), mais l'algo n'est vraiment pas un probleme, c'est la base de la base, donc c'est pour cela que j'attend de voir ce que tu as fait pour eventuellement t'aider, enfin que j'attendais maintenant, j'attend ta bulle :-P
STFW
ö,ö "Il est plus facile de donner des conseils
\_/ que de les appliquer"
Sinon, je ne suis sans doute pas capable de te le pondre en C comme ca (ca remonte ma derniere seance de C pur), mais l'algo n'est vraiment pas un probleme, c'est la base de la base, donc c'est pour cela que j'attend de voir ce que tu as fait pour eventuellement t'aider, enfin que j'attendais maintenant, j'attend ta bulle :-P
STFW
ö,ö "Il est plus facile de donner des conseils
\_/ que de les appliquer"
Je trouve l'aide de beldyn judicieuse. Avec cela tu devrais pouvoir te débrouiller tout seul, car c'est ton TP tout de même.
Pour ce qui est du dico et othographe, je ne pense pas qu'un prof demande ça en TP :oD... Son programme doit sûrement faire une simple vérification. Tester si deux chaines sont des anagrammes ou si une chaine est un palindrôme...
-= Bobinours =-
Pour ce qui est du dico et othographe, je ne pense pas qu'un prof demande ça en TP :oD... Son programme doit sûrement faire une simple vérification. Tester si deux chaines sont des anagrammes ou si une chaine est un palindrôme...
-= Bobinours =-
Il semble qu'effectivement certains jeux de lettres (anagrammes) passent par une copie triée de chacun des mots. Dans l'exemple cité (avec conversion majuscules/minuscules), la solution du tri peut être apliquée :
gare --> aegr
rage --> aegr
Une autre solution peut, en 2 boucles imbriquées, éliminer les lettres communes aux 2 mots (de même longueur). Les 2 mots ne sont pas des anagrammes si l'une des lettres du 2ème mot n'est pas dans celles (restantes) du 1er. En n^2/2 comparaisons.
Le dictionnaire du jeu de lettres (chiffres & lettres) est basé sur une recherche à partir du tri des lettres triées. Ce mot "trié" est la clé de recherche (dichotomique) dans le dictionnaire. Si le mot n'est pas trouvé, il n'y a pas de solution. Sinon, il peut y avoir une ou plusieurs solutions (dans une liste chaînée, ou dans une séquence de doublets {clé+solution}.
Si aucune solution n'est trouvée avec 9 lettres, on supprime une lettre (9 possibilités), puis 2 (plus compliqué). Au-delà, c'est trop compliqué, et le dictionnaire ne donne pas de solution. Ce sont les arbitres du jeu qui tranchent.
J'ai eu l'occasion de croiser un adepte du scrabble (dont j'ai oublié le nom) qui a mis en ligne un site où l'on peut s'affronter avec la machine (ici : http://duel2mot.est-la.com/ ), à base d'applet Java. Il m'a dit que son "dictionnaire", à priori exhaustif, occupait moins de 500 ko, en utilisant une structure arborescente. Je suppose que, par exemple, toutes les terminaisons des verbes du 1er groupe, conjugués à tous les temps, ne sont présentes qu'une seule fois ans le dictionnaire.
gare --> aegr
rage --> aegr
Une autre solution peut, en 2 boucles imbriquées, éliminer les lettres communes aux 2 mots (de même longueur). Les 2 mots ne sont pas des anagrammes si l'une des lettres du 2ème mot n'est pas dans celles (restantes) du 1er. En n^2/2 comparaisons.
Le dictionnaire du jeu de lettres (chiffres & lettres) est basé sur une recherche à partir du tri des lettres triées. Ce mot "trié" est la clé de recherche (dichotomique) dans le dictionnaire. Si le mot n'est pas trouvé, il n'y a pas de solution. Sinon, il peut y avoir une ou plusieurs solutions (dans une liste chaînée, ou dans une séquence de doublets {clé+solution}.
Si aucune solution n'est trouvée avec 9 lettres, on supprime une lettre (9 possibilités), puis 2 (plus compliqué). Au-delà, c'est trop compliqué, et le dictionnaire ne donne pas de solution. Ce sont les arbitres du jeu qui tranchent.
J'ai eu l'occasion de croiser un adepte du scrabble (dont j'ai oublié le nom) qui a mis en ligne un site où l'on peut s'affronter avec la machine (ici : http://duel2mot.est-la.com/ ), à base d'applet Java. Il m'a dit que son "dictionnaire", à priori exhaustif, occupait moins de 500 ko, en utilisant une structure arborescente. Je suppose que, par exemple, toutes les terminaisons des verbes du 1er groupe, conjugués à tous les temps, ne sont présentes qu'une seule fois ans le dictionnaire.
Si tu voulais faire l'effort de comprendre que les intervenants de ce site ne sont pas là pour faire les "devoirs" des demandeurs,
si tu voulais faire l'effort d'analyser les réponses qui veulent t'aiguiller vers les solutions, tu gagnerais beaucoup de temps.
Dans le cas contraire, si tu ne comprends pas ce qui t'est suggéré, le conseil serait de t'inviter à changer de voie, avant qu'il ne soit trop tard : tu y perds effectivement ton temps !
si tu voulais faire l'effort d'analyser les réponses qui veulent t'aiguiller vers les solutions, tu gagnerais beaucoup de temps.
Dans le cas contraire, si tu ne comprends pas ce qui t'est suggéré, le conseil serait de t'inviter à changer de voie, avant qu'il ne soit trop tard : tu y perds effectivement ton temps !
Regarde ma réponse et celle de bobinours, tu as tout ce qui te faut pour faire ton tp. Maintenant, c pas à nous de t'apprendre à typer une variable ou à travailler sur un tableau de caractères. Si tu en es là, 2 solutions:
- ton prof vous sur-estime
- tu as séché trop de cours (voir tous à ce stade)
Compte pas sur nous pour te faire ton prog.
De plus, sur ce site étonnament bien fait, tu trouveras forcement les info utiles dans les tutorials.
ps: si tu te demandes pk certain obtiennent du code et pas d'autre, c souvent du au niveau de compétance que nécessite le probleme posé. Le tien est du niveau: Les variables en C.
- ton prof vous sur-estime
- tu as séché trop de cours (voir tous à ce stade)
Compte pas sur nous pour te faire ton prog.
De plus, sur ce site étonnament bien fait, tu trouveras forcement les info utiles dans les tutorials.
ps: si tu te demandes pk certain obtiennent du code et pas d'autre, c souvent du au niveau de compétance que nécessite le probleme posé. Le tien est du niveau: Les variables en C.
Bon les jeunes, je suis chez moi et je vais clarifier ce message.
A la base, on demendait juste un peu d'aide pour faire notre TP (je remercie d'ailleurs pour les reponses), et y'a un petit malin du groupe de TP (Rachid chui sur que c toi ;) ) qui a trouvé marrant de le faire partir en cacahuetes...
Merci pour les reponses en tout cas.
(signé dd, le vrai binome)...
A la base, on demendait juste un peu d'aide pour faire notre TP (je remercie d'ailleurs pour les reponses), et y'a un petit malin du groupe de TP (Rachid chui sur que c toi ;) ) qui a trouvé marrant de le faire partir en cacahuetes...
Merci pour les reponses en tout cas.
(signé dd, le vrai binome)...
Bonjour,
Je suis entrain de faire un générateur d'anagrame en C mais je suis bloqué.
Je ne vois pas du tout comment faire pour les possibilité. J'ai commencé en créant un tableau dynamic en fonction du nombre de lettre de mot mais ensuite je ne vois absolument pas du tout comment faire.
est-ce que vous pourriez m'aidez s'il-vous-plaît?
Je suis entrain de faire un générateur d'anagrame en C mais je suis bloqué.
Je ne vois pas du tout comment faire pour les possibilité. J'ai commencé en créant un tableau dynamic en fonction du nombre de lettre de mot mais ensuite je ne vois absolument pas du tout comment faire.
est-ce que vous pourriez m'aidez s'il-vous-plaît?
