[C] fonction detecte palindrome Résolu/Fermé

Question

Bonjour bonjour tout le monde !!

    j'ai dans l'idée de faire une petite fonction en C pour la detection d'un palindrome ( les mots qui sont les même écrit de gauche a droite ou de droite a gauche, exemple basique : "non")

sauf que ... ma fonction marche pas et j'ai beau cherché, je trouve pas l'erreur ... 

si vous avez le temps de m'aider , voici le code : 
bool palindrome(char *text)
{
    const int taille = strlen(text);
    int i,j = 0;
    char inverse[taille];
    for(i=taille-1;i<=0;i--)
    {
        inverse[j] = text[i];
        j++;
    }
    if(strcmp(inverse,text) == 0)
    {
        return true;
    }
    else
    {
        return false;
    }
}


merci a tout ceux qui pourront me donner un ptit coup de main ;-)

Configuration: OS : windows 7 / ubuntu 10.04 / archlinux
intel intel core i7
RAM : 4 Go

fiddy · Answer

Bonjour,

Déjà, bool n'est pas un type en C. Soit vous utilisez _Bool en C99, soit tout simplement int.
A moins que vous programmiez en C++...
char inverse[taille];
Ne marche qu'en C99, donc attention à bien activer le mode de votre compilateur. En C89/90, on utilise l'allocation dynamique avec malloc/calloc. De plus, faut faire attention d'allouer un caractère de plus pour le caractère de terminaison ('\0'). Ce qui donne : char inverse[taille+1];
Et une fois que vous avez rempli votre tableau inverse (donc après la boucle for), vous mettez : inverse[taille]='\0';

Idée d'amélioration de votre algorithme :
Pourquoi créer un tableau temporaire ? Un palindrome est un mot "symétrique". Autrement dit, la dernière lettre est égale à la première, l'avant-dernière à la seconde, etc.
Du coup, une seule boucle for avec une condition if, fait amplement l'affaire.

Cdlt,

strato-boy · Answer

pour le type bool j'utilise 
#include <stdbool.h>
mon prof' d'algo en avait parler, donc je pense que c'est utilisable ... ( après je suis pas un pro non plus (je suis 1er année de DUT info avec des bases relativement bonne en C ), si il y a des inconvénient a utiliser cette bibliothèque, je n'en ai aucune idée ...) 

pour l'idée de la boucle avec une condition, c'est une excellente idée ! je n'y avais pas pensé !! 

bref je vais essayer de mettre en oeuvres vos idées et je vous tiens au courant. merci bien ;-)

fiddy · Answer

Ok pour stdbool.h, c'est en effet ce qu'il faut faire pour utiliser le type bool. Et il n'y a pas d'inconvénient à utiliser cette bibliothèque.

On attend ton nouvel algorithme ;-)

strato-boy · Answer

me revoila avec un algo qui prend en compte vos diverses suggestions ... mais qui ne marche toujours pas, le problème étant qu'il renvoie toujours la valeur false ... 

voici le code, j'ai trouvé judicieux de le commenter un peu, pour que vous puissiez comprendre mon raisonnement  : 
bool palindrome(char *text)
{
    const int taille = strlen(text); // taille egal le nombre de caractere
    printf("%d
", taille); // on affiche pour verifie la taille
    int i, j, ctr=0; // i et j seront initialisé dans la boucle for
    /*
    on créé une boucle qui se repetera selon
    le nombre de caractere
    */
    for(i=taille,j=0 ; i>=0 ; i--,j++)
    {
        /*
        si le premier charactere est egal au dernier,
        un compteur est incrémenté
        on test ensuite le second avec l'avant dernier etc etc ...
        */
        if(text[j] == text[i]);
        {
            ctr++;
        }
    }
    printf("%d
", ctr); // on affiche pour verifie le compteur
    /*
    si le compteur est égal a la taille de la chaine,
    tout les test on été positif,
    la chaine est donc un palindrome.
    */
    if(ctr == taille)
    {
        return true;
    }
    else
    {
        return false;
    }
}

peut-être un problème avec la taille des tableaux ? j'avoue ne pas être encore vraiment a l'aise avec leurs utilisation ... aussi j'avais penser divisé la boucle par deux (le mot étant symétrique) mais je testerai ça quand j'aurais résolu déjà ce petit problème.

fiddy · Answer

Vous initialisez i à taille alors que le dernier caractère se situe à l'indice taille-1.
De plus, ne mettez surtout pas de point virgule après un if
Sinon côté amélioration, vous pouvez aussi ajouter les points suivant :
Au lieu d'utiliser un compteur, vous pouvez tout simplement faire 

for(...) {
   if (... != ...) {
      return false; //si un seul caractère est différent alors ce n'est pas palindrome
   }
}
return true; //si on sort de la boucle for, c'est que tous les caractères sont symétriques, donc palindrome.

overcode · Answer

Edit : devancé par fiddy ;) Mais je laisse quand même le post

Bonsoir strato-boy, 

Ils sont bien longs tous ces algorithmes ! Faut garder les choses simples :D 
Pour le test du palindrome, on va parcourir la chaîne des deux côtés : à partir du début et à partir de la fin, en testant si les caractères sont égaux.  

A la première différence détectée, le verdict tombe, ce n'est pas un palindrome. 
Si le parcours se termine sans détecter de différence, alors on est en présence d'un palindrome. 

Tes premiers algorithmes seraient corrects si tu faisais bien attention aux indices. 
Dans ton premier algorithme, tu fais une mauvaise copie de ta chaîne (erreur dans les indices + oubli de '\0'). La copie est de toute façon inutile. 

Dans le second algorithme, il y a une toute petite erreur sur l'indice i : 
for(i=taille-1,j=0 ; i>=0 ; i--,j++)
au lieu de : 
for(i=taille,j=0 ; i>=0 ; i--,j++)
En plus de la plus démoniaque des erreurs, celle responsable de mes quelques cheveux blancs :D, regarde bien ici : 
if(text[j] == text[i]);
Le point-virgule après le if, quasi indétectable, faut l'enlever :D :D 


Je te propose quelque chose de plus court : 

Pour les parcours à double sens, on utilisera juste des indices bien calculés : pour le caractères d'indice i, son symétrique se trouve à l'indice taille - 1 - i. 


bool palindrome(const char * s) 
{ 
    int n = strlen(s) ;    /* n est la taille de la chaîne */ 
    int i ;        /* indice pour le parcours de la chaîne */ 

    for( i = 0 ; i < n/2 ; ++i ) 
    { 
        if( s[i] != s[n - 1 - i] ) 
        { 
            return false ; 
        } 
    } 

    return true ; 
}

N'hésite pas si tu as d'autres questions :)

strato-boy · Answer

rah! le point virgule derrière le if je suis limite honteux ! 

je n'avait pas pensé au if (... != ...) c'est bien plus efficace ! et  je commence a mieux appréhender les chaines de caractère ( et leurs \0 final qui me donne un peux de mal ... ) 

je passe en résolu et un grand merci pour tout ;-)

[C] fonction detecte palindrome

7 réponses

Discussions similaires