Bonsoir Bansan,

ne sachant dans quel langage tu programmes je te fais la version algorithmique.


Première méthode :

tu saisis la chaine de caractère dans la variable C1.
tu créais une nouvelle chaine de caractères C2 de même taille, dans laquelle tu copies le premier caractère de C1 en dernière position de C2, le second de C1 dans l'avant dernier de C2 ... jusqu'à la fin.
Ensuite la réponse est donc : C1 == C2 car si les chaines sont identiques c'est un palindrome cqfd.



Deuxième méthode (récursive) :
si C est de taille 1 caractère ou 0 caractère alors c'est un palindrome.
si C de taille >= 2, c'est un palindrome si ces 2 conditions sont réunies ensemble :
1. C(first) == C(last) (premier et dernier caractère de la chaine)
2. et que C(first + 1, last -1) est lui même un palindrome (toute la chaine sauf le premier et le dernier).
cqfd.


Bonne chance.
Greg.

Salut,

voici un exemple en C sans utiliser une 2ème chaîne
http://www.commentcamarche.net/forum/affich 4486563 probleme c#2

L'algo est simple

2 indices sont utiliser : i commence à 0 (début de la chaîne) et j commence à taille-1 (fin de la chaîne)
i sera incrementé et j sera decrementé jusqu'à quand i devient plus grand que j
si les caractères comparés sont égales alors la châine est un palindrom.
dès qu'une inegalité est trouvée nous sortons de la boucle => la chaîne n'est pas un palindrome


lami20j

Slt je suis hichem je suis étudiant en premiere année Math Info.
bah j'ai pensé à une réponse mais je c pas si c'est juste:
on sait q'un palindrom c'est un mot qui se lit de droite à gauche et de gauche à droite;
alors il sufit de comparer le premiere caractere avec le dernier le second avec l'avant dernier et ansi de suite;
Voici ma réponse en language algorithmique

fonction PALINDROME (E/i:entier,t:tableau de carateres):booleen;
var j,k:entier;
b:booleen;

debut
j:=0; k:=0; b:=vrai;
tant que (j+1<=i-k)et(b=vrai)
faire
si (t[j+1]=t[i-k])
alors b:=vrai;
sinon b:=faux;
sinsi;
fait;
PALINDROME:=b;
fin;