besoin d'aide sur programme anagramme en C Fermé

Question

je bloque sur un programme anagramme et palindrome en Cex anagramme gare ,rage;salvador dali,avida dollarsex palindrome radar;elu par cette crapule

beldyn · Answer

SalutSur quoi tu bloques?

teebo · Answer

Et?ö,ö  "Il est plus facile de donner des conseils\_/    que de les appliquer"

dd · Answer

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.

jean bapt · Answer

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

dd · Answer

Ouai mais la chui en TP aussi, et chui dans la merde, aidez moi svp...

gg · Answer

il faut savoir se debroiller un peu quand meme, et non tout donner a faire

beldyn · Answer

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?

hrh · Answer

d'abord ecriver des phrases pour qu'on comprenne ce que vous vouler

Bobinours · Answer

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 =-

Marden · Answer

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.

dd · Answer

si onpouvait directement me donner la reponse, ca fait des heure que je suis dessus

beldyn · Answer

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.

dd · Answer

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)...

kaito · Answer

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?

Besoin d'aide sur programme anagramme en C

14 réponses

Discussions similaires