Algorithme-palindrome [Fermé]

- - Dernière réponse :  dj_kim - 13 mai 2008 à 22:10
salut,je souhaiterai recevoir un algorithme me permettant de determiner si une chaine de caractere est un palindrome avec une procedure et une fonction.

c'est tres urgent je vous remercie d'avance
Afficher la suite 

8 réponses

Meilleure réponse
4
Merci
voici un algo simple 'je sait pas avec quelle language tu travail '

module palindrome(maChaine:chaine)=>boolean
trouve : boolean 
elem = caractère 
n,i : entier 
n => geTaille(maChaine) //module qui retourne la taille du chaine. 
trouve <= vraie
pour i =1 a n div 2 faire // pour taille de 10 tu boucle 5 fois pour taille 15 tu boucle 7 fois
elem <= maChaine.get(i) // le caractère dans la position i
if elem non = machaine.get((n - i)+1)
 trouve <= faux
finsi
fin pour

retourne trouve
fin module 


le code n'est pas trop clear "sa depone du langage utiliser" si tu veut juste faire un algo
je te conssaie de mettre la chaine dans un tableau sa sera plus facile

GRos MErci

Dire « Merci » 4

Quelques mots de remerciements seront grandement appréciés. Ajouter un commentaire

CCM 70933 internautes nous ont dit merci ce mois-ci

merci bcp nobie j'aimerai bien ke tu m'aide et que tu te connecte souvent
2
Merci
Si tu as un probleme pour le faire tu peux poser une question, mais franchement, ca se fait en 10 minutes et en 20 lignes et on est pas la pour te faire ton boulot...
c'est pas une façon de repondre,tu doi etre plus poli
Messages postés
1
Date d'inscription
mercredi 14 novembre 2007
Statut
Membre
Dernière intervention
14 novembre 2007
1
1
Merci
Bonjour,
j'ai besoin d'un algorithme qui lit un mot (une suite de caractères 25 au max) et dit si ce mot est palindrome???????
1
Merci
bah moi aussi jvoudrai bi1 savoir si on peut voir si un mot est un palindrome par contiguité et non pas par une liste doublement chainée !!! voilà et c perso c pas coté sur 20 lol merci de me repondre
1
Merci

svp j'ai vraiment besoin d'aide ,comment ecrire un algorithme avec la boucle repeter en chaine de caractère ,un mot qui se lis dans le meme sens c-a-dire un palindrome
Messages postés
5116
Date d'inscription
dimanche 11 août 2002
Statut
Contributeur
Dernière intervention
3 décembre 2009
637
0
Merci
C'est coté sur 20 ?
Messages postés
2446
Date d'inscription
jeudi 1 novembre 2007
Statut
Membre
Dernière intervention
16 août 2010
400
0
Merci
tu n'arrives pas a faire quoi ?
poste deja ce que tu as essayé de faire...
-1
Merci
#include<stdio.h>
#include<windows.h>
#include<math.h>
#include<string.h>



int main()
{
int i;
int j;
int taille_phrase;
int trouve=0;
char phrase [40];


printf("\n\n saisie phrase\n\n");
gets(phrase);
i=0;
j=strlen(phrase)-1;
while(i<j)
{
if(phrase[i]!=phrase[j])
if(trouve=1)
{
printf("\n\n la phrase n'est pas un palindrome\n\n");
break;
}
else
{
i++;
j--;
}
}

if(trouve==0)
{
printf("\n\n la phrase est un palindrome\n\n",phrase) ;
}


system("pause");
return 0;

}