Palindrom
Fermé
slim shady
-
6 mai 2008 à 14:06
artragis Messages postés 481 Date d'inscription mardi 12 juin 2007 Statut Membre Dernière intervention 6 avril 2010 - 8 mai 2008 à 08:35
artragis Messages postés 481 Date d'inscription mardi 12 juin 2007 Statut Membre Dernière intervention 6 avril 2010 - 8 mai 2008 à 08:35
2 réponses
Yog-Sothoth
Messages postés
87
Date d'inscription
vendredi 18 avril 2008
Statut
Membre
Dernière intervention
9 juillet 2008
7
6 mai 2008 à 14:13
6 mai 2008 à 14:13
'Jour,
C'est quelque chose que tu dois faire dans le cadre de ta formation ? Si c'est le cas pourquoi nous demander de le faire ? Ca ne te fera pas progresser.
Pour ce qui est de la logique ce n'est pas compliqué. Si on prend le palindrome "Popop" (le cousin de Donald) on remarque qu'en le lisant dans le sens normal (gauche à droite) on à comme un "tableau de caractères" contenant :
[P] [O] [P] [O] [P]
Le principe d'un palindrome c'est que quel que soit son sens de lecture, il conserve son orthographe. Donc en termes de "tableau de caractères" ca signifie que si on commence à le lire par la fin (dernier indice du tableau) et en remontant vers le début (premier indice) on obtient la même chose que dans le sens normal (du premier indice au dernier).
C'est quelque chose que tu dois faire dans le cadre de ta formation ? Si c'est le cas pourquoi nous demander de le faire ? Ca ne te fera pas progresser.
Pour ce qui est de la logique ce n'est pas compliqué. Si on prend le palindrome "Popop" (le cousin de Donald) on remarque qu'en le lisant dans le sens normal (gauche à droite) on à comme un "tableau de caractères" contenant :
[P] [O] [P] [O] [P]
Le principe d'un palindrome c'est que quel que soit son sens de lecture, il conserve son orthographe. Donc en termes de "tableau de caractères" ca signifie que si on commence à le lire par la fin (dernier indice du tableau) et en remontant vers le début (premier indice) on obtient la même chose que dans le sens normal (du premier indice au dernier).
8 mai 2008 à 08:35
je ne donne pas la réponse entière mais voici le principe :
pour lire un texte, il faut que tu lise caractère par caractère. donc tu vas utiliser une boucle, qui va répéter jusqu'à la fin du texte le fait de lire les caractères les uns après les autres.
quand tu lis de gauche à droite, l'incrémentation est de +1 et quand tu es de droite à gauche elle est de -1.