Algorithme-palindrome

Fermé
lc.nono - 22 oct. 2002 à 03:31
 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

8 réponses

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
4
merci bcp nobie j'aimerai bien ke tu m'aide et que tu te connecte souvent
0