Algorithme-palindrome
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
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 -
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...
-
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??????? -
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
-
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 -
ContributeurC'est coté sur 20 ?
-
tu n'arrives pas a faire quoi ?
poste deja ce que tu as essayé de faire... -
#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;
}
