Le Palindrome (petit exo)

Version imprimable

Bonjour, je suis entrain d'écrire un petit prog qui permet de reconnaitre si le mot que je saisi est ou pas un palindrome.
Je rappel qu'un palindrome est un mots lisibles dans les deux sens comme par exemple: laval ou bien radar

Voilà le code:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 #include <stdio.h> #include <string.h> char mot[20]; int i,j,l,ok,res; void main (void) { printf("Tapez un mot:\n"); scanf("%s",mot); l=strlen(mot); ok=0; for(i=0,j=l-1;i<l,j>0;i++,j--) { res=strcmp(&mot[i],&mot[j]); if(res!=0) { break; } else { ok++; } } if(ok==l) printf("PALINDROME\n"); else printf("PAS PALINDROME\n"); }
Le probleme est au niveau de res=strcmp(&mot[i],&mot[j]);
Lorsque je passe le programme sous debugger je vois que "&mot[i]" et "&mot[j]" prennent en compte plusieurs lettres à la fois, et non pas une seule lettre.
Comment puis je faire pour comparer lettre par lettre? En utilisant strcmp si possible.
Merci.

12/01/2007, 19h30
Emmanuel Delahaye

Citation:

Envoyé par skulled

Bonjour, je suis entrain d'écrire un petit prog qui permet de reconnaitre si le mot que je saisi est ou pas un palindrome.

Avant de régler les problèmes de C, tu devrais plus réfléchir sur l'algorithme. Une comparaison astucieuse caractères par caractères permet une grande simplification...

En C, la comparaison de valeurs, c'est ==.
12/01/2007, 19h35
skulled

Je sais, en faite j'ai dejà fais le programme en utilisant caractere par caractere mais mon professeur souhaiterais que j'utilise les fonction de comparaison des string.
Ma question est: Est-ce possible avec strcmp de comparer caractere par caractere?

Merci d'avoir repondu aussi vite.
12/01/2007, 19h50
Jean-Marc.Bourguet

Si ta contraintes est d'utiliser strcmp, il est douteux que comparer caractère par caractère soit la solution attendue.
12/01/2007, 19h52
hegros

strrev puis strcmp ?
12/01/2007, 20h14
Jean-Marc.Bourguet

Citation:

Envoyé par hegros

strrev puis strcmp ?

Ca existe strrev? (J'ai pas mes refs habituelles sous la main).

Salut,

Voici quelques commentaires, mais je n'ai pas corrigé ton code:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
 
#include <stdio.h>
#include <string.h>
 
/*-TC- Les globales, c'est pas bien du tout et ça ne se justifie
   pas dans ton cas. Toute ces variables doivent être définies dans le
   corps de la fonction main. C'est un habitude à prendre, et c'est 
   important */
char mot[20];
int i, j , l, ok, res;
 
/*-TC- main doit absolument retourner un entier de type int. C'est 
   la norme du langage C qui le dit. Par convention, on retourne la
   valeur 0 ou EXIT_SUCCESS définie dans stdlib.h en d'exécution sans
   problème. Ecrire: int main(void)*/
void main (void) {
	printf("Tapez un mot:\n");
        /*-TC- Cette utilisation de scanf engendre des problèmes si la chaîne
           entrée par l'utilisateur est plus grande que l'espace mémoire alloué
           à mot, et ainsi entraîner un débordement de tambon. DANGEREUX*/
	scanf("%s",mot);
        /*-TC- pratiquement, strlen retourne une valeur de type size_t*/
	l=strlen(mot);
	ok=0;
 
        /* -TC- La forme de ton test est incorrecte, et est vrai seulement 
            lorsque j > 0. Le test correct ici (i < l) && (j >= 0). Par ailleurs,
            il n'est pas recommandé d'appeler une variable "l" qui peux facilement
            être confondue avec le chiffre 1. Note par ailleurs que la variable j
            est inutile, car elle vaut l-i-1. */
	for(i=0,j=l-1;i<l,j>0;i++,j--)
	{       
                /*-TC- Ici, tu cherches à comparer des caractères et non des
                   chaînes de caractères. Il faut donc écrire 
                   res = (mot[i] == mot[j]) qui vaudra 1 lorsque les deux
                   caractères sont égaux */
		res = strcmp(&mot[i],&mot[j]);
 
                /*-TC- Avec la comparaison de caractères, la condition devient
                   if (res != 1). Pourquoi ne pas intégrer ce test à la condition 
                   de sortie de la boucle.*/
		if(res!=0)
		{
			break;
		}
		else
		{
			ok++;
		}
	}
	if(ok==l)
		printf("PALINDROME\n");
	else
		printf("PAS PALINDROME\n");
 
        /* -TC- TRES IMPORTANT: main doit retourner 0 ou EXIT_SUCCESS
            i.e. return EXIT_SUCCESS*/
}

Tu devrais par ailleurs revoir la définition d'un palindrome, mais il me semble que ton programme est incomplet pour déterminer si une chaîne de caractères est un palindrome ou pas. La lecture de cette discussion peut t'être profitable: http://www.developpez.net/forums/sho...ght=palindrome

Thierry

12/01/2007, 20h17
Thierry Chappuis

Citation:

Envoyé par hegros

strrev puis strcmp ?

Si ça existe, c'est pas standard! http://man.developpez.com ne trouve rien de ce nom là

Thierry
12/01/2007, 20h25
hegros

Citation:

Envoyé par Jean-Marc.Bourguet

Ca existe strrev? (J'ai pas mes refs habituelles sous la main).

Effectivement je pensais le retrouver dans string.h ou stdlib.h mais maintenant je le retrouve plus :aie:
12/01/2007, 20h37
Thierry Chappuis

Citation:

Envoyé par hegros

Effectivement je pensais le retrouver dans string.h ou stdlib.h mais maintenant je le retrouve plus :aie:

Mais c'est un bon exercice pour l'auteur du post d'implanter une telle fonction, et de s'en servir pour tester si la chaîne entrée par l'utilisateur est un palindrome.

Thierry
13/01/2007, 23h44
Médinoc

Le coup du palindrome, ça n'a pas déjà été demandé récemment ?

Merci d'avoir répondu, j'ai trouvé la réponse à ma question.
Pour comparer 1 lettre d'une chaine de caractere, il suffit d'utiliser la fonction "strncmp" qui permet de comparer un nombre defini de caractere.
ex: strncmp(&mot[i],&mot[j],1).
Voici mon code Finale pour le palindrome:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 #include <stdio.h> #include <string.h> void main (void) { char mot[20]; int i,j,l,ok,res; printf("Tapez un mot:\n"); scanf("%s",mot); l=strlen(mot); ok=0; for(i=0,j=l-1;i<l,j>=0;i++,j--) { res=strncmp(&mot[i],&mot[j],1); if(res!=0) { break; } else { ok++; } } if(ok==l) { printf("PALINDROME\n"); } else { printf("PAS PALINDROME\n"); } }

16/01/2007, 23h13
Emmanuel Delahaye

Citation:

Envoyé par skulled

Voici mon code Finale pour le palindrome:

Inutilement complexe...

Y'a pas besoin de strncmp()... La comparaison des caractères un à un en partant respectivement du début et de la fin suffit largement.

On s'arrête dès qu'il y a une différence. Si on atteint la moité, c'est que c'est un palindrome.