palindrome et algorithme Fermé

Question

Bonjour,
aidé moi pour à résoudre ce problème d'algorithme, c'est un véritable casse tête pour moi: 
soit un mot x = x1x2…xn de longueur n est un palindrome si x = xnxn-1…x2x1.
Par exemple les mots LAVAL, SOS, ACGAAGCA sont des palindromes. 
Écrire 2 algorithmes (un avec une boucle pour et un avec une boucle tant que) prenant en entrée le mot de longueur n et qui affiche ‘OUI’ si le mot est un palindrome et ‘NON’ dans le cas contraire. Discuter la différence entre les 2 algorithmes, notamment lequel s’exécutera le plus vite dans le cas d’un palindrome et dans le cas d’un mot qui n’est pas un palindrome. Faire la trace de vos 2 algorithmes avec les mots :
1 ) ESOPERESTEICIETSEREPOSE
2) ACATGCCAACCATACA

macgawel · Answer

Bonjour.

Un peu d'aide :
$algo = "";
TANT QUE ($algo = "") {
   travailler($algo);
}
SI ($algo NOT correct) {
   Poster($algo);
}

Ou alors, ICI.

De rien.

Polux31 · Answer

Bonjour,

Il faut appliquer la méthode FLTM, beaucoup plus pertinente que la méthode FLAMP.

;o)

Palindrome et algorithme

2 réponses

Discussions similaires