Test d'un Palindrome

Bonsoir à tous et merci de venir m'aider.

J'ai un exercice en langage c++ que je dois réaliser dont voici la consigne : Ecrire la méthode bool Palindrome( ) qui renvoie vrai si le mot est un palindrome, ou faux s'il ne l'est pas.

Il faut savoir que cette exercice fait partie d'une série d'exos dans un seul programme et que le mot en question qu'il faut tester est dans un tableau de caractères appelé tableau_modif.
J'avais tenté un code mais le prof m'a dit qu'il fallait utiliser le fameux "bool" mais il ne nous a pas expliquer ce que cela signifiait.

Pouvez vous me donner quelques pistes pour effectuer ce programme ? J'avais déjà une idée avec 2 pointeurs : 1 au début du mot et le 2e à la fin et je faisais un test d'égalité entre ses 2 lettres. Voici le fameux 1er test que j'avais fait.

Code:

---

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

int compteur, test; char palindrome[20]; char*ptc; char*ptc2; compteur = 0; palindrome[20] = tabCarModif[compteur]; ptc = strstr (tabCarModif, palindrome); ptc2 = strstr (tabCar, palindrome) + strlen (palindrome); if (ptc==ptc2) { ptc++; --ptc2; test=1; } else { test=0; } cout << test; if (test==1) { cout << "C'est un palindrome"<<endl; } else { cout << "Ce n'est pas un palindrome"<<endl; }

---

Merci à tous pour votre aide et bonne soirée.

Bonjour,

Est-ce un exercice en langage C ou en C++? Car ton code est essentiellement du C.
La fonction strstr() est à oublier en C, et plus encore en C++. Les seuls utilisateurs de tableaux de char en C++ sont les profs gâteux. Les pointeurs sont à éviter.

Ton code:
ligne 6 : palindrome[20] = tabCarModif[compteur]; n'a aucun sens car palindrome est composé de 20 caractères et ici tu écris dans le 21ième!
ligne 7 et 8 : utilisation de strstr() qui n'a pas plus de sens. Difficile de voir ce que tu cherches à faire.
Le if/else qui suit aurait une utilité si on comparait les valeurs pointées plutôt que les pointeurs et s'il était dans une boucle.
...

Le type bool permet de stocker des booléens. Un booléen a 2 valeurs possibles : true ou false. La variable test que tu utilises pourrait être un bool plutôt qu'un int.

Pour reprendre ton idée de rester en C et de comparer 2 pointeurs partant des extrémités pour se rejoindre au milieu du mot, on peut faire:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

// on pose que palindrome à été rempli avec le mot à tester const char *pteurDebut = palindrome; const char *pteurFin = palindrome + strlen( palindrome ) - 1; while ( pteurDebut < pteurFin ) // tant qu'on est pas au milieu { if ( *pteurDebut != *pteurFin ) // comparer les caractères pointés break; // au moins 2 lettres symétriques non égales pteurDebut++; pteurFin--; } // si on atteint le milieu c'est un palindrome bool estPalindrome = pteurDebut >= pteurFin; // vaut true si le debut à atteint la fin

---

Un palindrome est un forme syntaxique qui se lit dans les 2 sens, on est bien d accord?
Tu as 2 facons de faire radicalement différentes de résoudre cette exercice (bourrin mais un poil tatillone, feignante mais un poil malin car tu ne fais pas la comparaison :mouarf:)

Version bourrin:

Code:

---

1 2 3 4 5 6 7 8 9 10 11

bool recherchePalindromeBourrin(string const &phrase) { Tant que i < taille de phrase / 2 Faire la comparaison du i-eme et du (i-taille-1)-eme element Si c est bon on continue Sinon on renvoie FAUX Fin si Fin tant que }

---

Version smoothie:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13

bool recherchePalindromeMalin(string const &phrase) { string phraseInversee = ""; for (int i = phrase.size()-1; i >= 0; i--) { phraseInversee += phrase[i]; }   if (phrase == phraseInversee) return ???; else return ???; // Je te laisse compléter mais tu as pigé :P }

---

Merci dalfab pour ta réponse :)

C'est ce que l'on me demande souvent, mais c'est bien du codage C++ que je dois faire mais je peux utiliser des termes C pour ces exercices.
Malheureusement, cela signifie que mon prof est un prof gateux mdrr :p.

Merci pour toutes les corrections que tu m'as donné et c'est vrai qu'en me relisant, c'est assez incohérent ce que j'ai écrit.

Et encore merci pour le code mais je ne comprends pas la derniere ligne que tu as écrite : bool estPalindrome = pteurDebut >= pteurFin; // vaut true si le debut à atteint la fin

Bonne journée :)

Citation:

---

Envoyé par ping599

Code:

---

bool estPalindrome = pteurDebut >= pteurFin; // vaut true si le debut à atteint la fin

---

---

Cela te permet de vérifier que les 2 pointeurs se sont rencontrés apres avoir vérifier que les lettres sont identiqes 2 a 2.
C est équivalent a faire:

Code:

---

1 2 3 4 5

bool estPalindrome; if (pteurDebut >= pteurFin) estPalindrome = true; else estPalindrome = false;

---

Ah ok.

J'ai tenté d'entrer le code suivant :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

char palindrome=tabCarModif; const char *pteurDebut = palindrome; const char *pteurFin = palindrome + strlen( palindrome ) - 1; while ( pteurDebut < pteurFin ) // tant qu'on est pas au milieu { if ( *pteurDebut != *pteurFin ) // comparer les caractères pointés break; // au moins 2 lettres symétriques non égales pteurDebut++; pteurFin--; } // si on atteint le milieu c'est un palindrome if (pteurDebut >= pteurFin) testPalindrome = true; else testPalindrome = false;

---

Je dois initialiser palindrome et palindrome est un mot qui est dans un tableau de caracteres appelé tableau_modif mais lorsque je rajoute palindrome = tableau_modif j'ai une erreur. D'ailleurs, j'ai 6 erreurs qui apparaissent : Pièce jointe 231092

Pouvez vous m'aider ?

Citation:

---

Envoyé par ping599

Code:

---

1 2 3

char palindrome=tabCarModif; const char *pteurDebut = palindrome; const char *pteurFin = palindrome + strlen( palindrome ) - 1;

---

Je dois initialiser palindrome et palindrome est un mot qui est dans un tableau de caracteres appelé tableau_modif mais lorsque je rajoute palindrome = tableau_modif j'ai une erreur. D'ailleurs, j'ai 6 erreurs qui apparaissent : Pièce jointe 231092

---

Les erreurs te disent ("Tu as bu ou quoi?? Regarde par la!"):

1 - "Tu essayes de me mettre tabCarModif de type tableau de char (ou char*) dans une variable palindrome de type char" => char* palindrome = tabCarModif ?
2 - "Tu essayes de me mettre palindrome de type char (défini au dessus) dans une variable pteurDebut de type pointeur sur un char constant" => const char* palindrome = tabCarModif ?
etc etc...

Un conseil tiré des enseignements de M.Piéplu: "Pourquoi faire simple quand on peut faire compliqué?"
=> Comprends tu le code fourni par Dalfab? Si tu as des réserves, utilises une syntaxe facile a comprendre et pour toi et pour ton apprentissage :D

Citation:

---

Envoyé par ping599

Et encore merci pour le code mais je ne comprends pas la derniere ligne que tu as écrite : bool estPalindrome = pteurDebut >= pteurFin; // vaut true si le debut à atteint la fin

---

Comprends tu mieux en utilisant cette forme ?

Code:

---

1 2 3 4 5

bool estPalindrome; if ( pteurDebut >= pteurFin ) estPalindrome = true; else estPalindrome = false;

---

Oui je comprends son programme et j'ai modifié en écrivant ça :

Code:

---

1 2 3 4 5 6 7 8 9 10 11

const char *pteurDebut = tabCarModif; const char *pteurFin = tabCarModif + strlen( tabCarModif ) - 1; while ( pteurDebut < pteurFin ) // tant qu'on est pas au milieu { if ( *pteurDebut != *pteurFin ) // comparer les caractères pointés break; // au moins 2 lettres symétriques non égales pteurDebut++; pteurFin--; } // si on atteint le milieu c'est un palindrome bool testPalindrome = pteurDebut >= pteurFin;

---

Maintenant, lorsque je lance mon programme, et que je fais le test, je n'ai rien comme résultat (je rajoute un system("pause").
C'est le "bool testPalindrome = pteurDebut >= pteurFin;" qui ne rend aucune valeur ?

Citation:

---

Envoyé par ping599

C'est le "bool testPalindrome = pteurDebut >= pteurFin;" qui ne rend aucune valeur ?

---

testPalindrome est une variable booléenne. Relis soigneusement ton cours et essaie d'ajouter return testPalindrome;.

Le soucis, c'est que je n'ai pas le cours sur les variables bool vu que l'on ne la pas travailler, c'est n'importe quoi mais voila :p.

Citation:

---

Envoyé par ping599

Le soucis, c'est que je n'ai pas le cours sur les variables bool vu que l'on ne la pas travailler, c'est n'importe quoi mais voila :p.

---

La réponse est juste au-dessus dans un poste de Dalfab si je ne me trompe pas et la notion est tres simple a saisir.
Un bool est un type rajouté en C++ pour désigner 2 états uniquement pour une assertion donnée: vrai ou faux

Admettons un exemple trivial:

Code:

---

1 2 3 4 5 6 7

bool estGentilAvecLesDebutants = true; // Je pense quand meme un peu if (estGentilAvecLesDebutants && jeMeRepeteTropSouvent) { estGentilAvecLesDebutants = false; }   bool jeComprendsRienAuBooleen = "12"; // Le compilo va t engueuler!

---

Donc tous les tests que tu peux faire renvoient un type booléen en C++.
Par exemple, la comparaison de 2 chaines de caracteres (s1 == s2) renvoie true ou false.

C'est bon, j'ai compris et ça fonctionne nickel !! :)

Merci à vous pour votre aide