Le Palindrome (petit exo)

**skulled** · 12/01/2007, 19h26

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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.

**Emmanuel Delahaye** · 12/01/2007, 19h30

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 ==.

**skulled** · 12/01/2007, 19h35

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.

**Jean-Marc.Bourguet** · 12/01/2007, 19h50

Si ta contraintes est d'utiliser strcmp, il est douteux que comparer caractère par caractère soit la solution attendue.

**hegros** · 12/01/2007, 19h52

strrev puis strcmp ?

**Jean-Marc.Bourguet** · 12/01/2007, 20h14

Envoyé par hegros

strrev puis strcmp ?

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

**Thierry Chappuis** · 12/01/2007, 20h15

Salut,

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

**Thierry Chappuis** · 12/01/2007, 20h17

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

**hegros** · 12/01/2007, 20h25

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

**Thierry Chappuis** · 12/01/2007, 20h37

Envoyé par hegros

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

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

**Médinoc** · 13/01/2007, 23h44

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

**skulled** · 16/01/2007, 23h03

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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");
	}
}

**Emmanuel Delahaye** · 16/01/2007, 23h13

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.

Le Palindrome (petit exo)

C

Discussions similaires

Partager

Partager