salut a tous

voila, j'ai fais une fonction pour détécter si un mot est un palindrome. un palindrome est un mot qui se lit pareild ans les deux sens (ex : radar, rotor).

voici ce que ça donne avec le mot "radar"


et voici avec le mot "otto" qui est aussi un palindrome même si il veut rien dire


voici a quoi resemble ma fonction


en fait je copie l'inverse de la chaine passé en paramétre dans la variable mot2 puis je compare les deux chaines avec strcmp pour savoir si le mot est un palindrome.

si quelqu'un comprend pourquoi je me retrouve avec des symboles bizare desfois, et d'autres fois non, ca serai sympa de m'expliquer.

merci de vos réponses éventuelles.

Tu oublies le zero terminal dans ta variable mot2 :

Salut. L'Algorithme me semble correct, penses tu à gérer le '\0' Final ? Je vais essayer de concocter une fonction pour essayer

EDIT: Finalement, simon.arvaux a tout fait

Citation : simon.arvaux

Tu oublies le zero terminal dans ta variable mot2 :

int palindrome(char* mot){
    int taille=strlen(mot)+1;
    char* mot2=malloc(taille*sizeof(char));
    int i,j;
    for(i=0,j=taille-2;i<taille;i++,j--){
        mot2[i]=mot[j];
    }
    mot2[taille-1]=0; // IMPORTANT !!!
    int retour=strcmp(mot,mot2)==0;
    free(mot2);
    return retour;
}

ta fonction marche, mais je comprend pas tout.

pourquoi mettre j=taille-2 dans le for

et cette ligne là veu dire quoi ?


enfin c'est surtout pour le ==0, je vois pas ce qu'il fait là

enfin je vous remerci de vos réponses


ps : ta fonction marche pas minirop

Citation : nightcyborg

    int retour=strcmp(mot,mot2)==0;

en fait le == 0 va provoquer un booléen, et donc si strcmp renvoie 0, çà fait 1 donc ils sont identiques, sinon çà renvoie 0 (et non plus 1 ou -1)

bon j'ai réussi en m'aidant du code de simon.arvaux, voila ce que ca donne :



ca fonctionne parfaitement maintenant

et merci de m'avoir répondu minirop.

Version C99, plus simple (utilise un Variable Length Array) :



"pourquoi mettre j=taille-2 dans le for"

soit la chaine de caractères char otto[]="otto", elle est constitué de 5 cases pour les lettres 'o', 't', 't', 'o' et le '\0' terminal.
strlen(otto)==4, donc taille==5
et donc dans "otto", le dernier o est en otto[3] cad 5-2 !

"enfin c'est surtout pour le ==0, je vois pas ce qu'il fait là"

il s'agit d'un test d'égalité tout simple !
int i=0;
int iEgal0=i==0;
i==0 est une expression booléene qui vaut le résultat du test en question.
En tant qu'expression booléenne, on peut l'affecter a une autre variable, la retourner directement, etc...

Citation : nightcyborg

j'ai fais une fonction pour détécter si un mot est un palindrome. un palindrome est un mot qui se lit pareild ans les deux sens (ex : radar, rotor).
<...>
en fait je copie l'inverse de la chaine passé en paramétre dans la variable mot2 puis je compare les deux chaines avec strcmp pour savoir si le mot est un palindrome.

C'est beaucoup trop complexe comme algorithme. Il n'y a rien à copier du tout. On veut analyser les caractères, c'est tout.

Comme toujours, il faut commencer par décrire l'algorithme en langage naturel :

Citation : Analyse

Lire les caractères du mot en partant du début et de la fin en même temps avec 2 indices. On s'arrête dès que les caractères sont différents. La fin est atteinte quand les indices se sont rejoints.

Si on a pas été au bout, le mot n'est pas un palindrome.

Je te laisse écrire l'algorithme et régler les détails.

EDIT : En gros, c'est la solution de minirop.

Version mise au point :

merc les gars, mais mon algo marche maintenant donc ca me va. je recherche pas la performence lol. c'est qu'un pett prog en console pour le bahu.