Mon texte est-il un palindrome ?

**bosk1000** · 16/02/2015, 20h51

Merci à vous tous pour ces éclaircissements et ces liens

voici mon code fini et fonctionnel

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
 
#include <stdio.h>
#include<string.h>
 
int main (int argc, char **argv)
{
    /*declaration des variables*/
    char mot [100];
    int i, j=-1, palindrome;
    palindrome = 1;
 
    /*saisie du texte*/
     scanf("%10[^\n]%*c", mot);
 
 
    /* conversion des majuscule en minuscule*/
    for(i=0;mot[i]!='\0';i++)
    {
        if(mot[i]>='A' && mot[i]<='Z')
            mot[i]=(mot[i]-'A')+'a';
  }
 
    /*>Supression des espaces*/
     for (i = 0; mot[i]; i++)
     if (mot[i] != ' ')
     mot[++j] = mot[i];
     mot[++j] = '\0';
 
    /*comparaison*/
     for (i = 0, j = strlen (mot) - 1; i <= j; ++i, --j)
     {
     if (mot[i] != mot[j])
     palindrome = 0;
     break;
     }
 
     /*resolution*/
     if (palindrome == 1)
     printf ("%s est un palindrome\n", mot);
     else
     printf ("%s n'est pas un palindrome\n", mot);
 
     return 0;
}

si vous lui trouvez des améliorations sans partir dans du trop complexe pour débutant je suis à votre écoute

**Bktero** · 17/02/2015, 11h46

Quelques remarques :

l'indentation n'est pas bonne
tu devrais systématiquement mettre les accolades autour des for, if et autres pour plus de sécurité
tu pourrais déclarer les compteurs de boucle dans le for() directement pour plus de lisibilité (ce n'est pas grave de définir plusieurs compteurs s'appelant i et j dans différents for())
tu peux utiliser des commentaires // pour des commentaires sur une seule ligne pour plus de praticité (surtout si tu veux commenter par la suite des blocs en entier)
tu ne devrais pas utiliser scanf() mais fgets() pour plus de sécurité
palindrome devrait être un booléen (ou un type énuméré, ou avec un int avec des #define pour identifier les valeurs possibles) plutôt qu'un int aux valeurs brutes pour plus de lisibilité

PS : quand tu n'auras plus de question, n'oublie pas de cliquer sur le bouton

en bas de l'écran

PS2 : je me demande si tu n'as pas un bug :

radar radar
radarrada n'est pas un palindrome

Process returned 0 (0x0)   execution time : 24.650 s
Press any key to continue.

Le dernier 'r' se perd et le résultat est faussé.

J'ai des warnings à la compilation de ton code :

D:\Users\pgradot\Documents\C\formatting.c||In function 'main':|
D:\formatting.c|20|warning: conversion to 'char' from 'int' may alter its value [-Wconversion]|
D:\formatting.c|30|warning: conversion to 'int' from 'size_t' may change the sign of the result [-Wsign-conversion]|
D:\formatting.c|5|warning: unused parameter 'argc' [-Wunused-parameter]|
D:\formatting.c|5|warning: unused parameter 'argv' [-Wunused-parameter]|
||=== Build finished: 0 errors, 4 warnings (0 minutes, 0 seconds) ===|

Mais je compile un peu fort :

mingw32-gcc.exe  -g  -Wshadow -pedantic -Wextra -Wall -std=c99 -Wwrite-strings -Wconversion

**foetus** · 17/02/2015, 17h25

C'est surtout le break dans ta boucle for qui me semble suspicieux

Parce que n'ayant pas mis d'accolade pour ton if alors il ne doit y avoir qu'une seule ligne de code de prise pour la condition true.
Et donc tu "breakes" à chaque tour de boucle

et

Rajoute ton booléen dans la condition de ta boucle for: c'est le plus simple

**bosk1000** · 17/02/2015, 21h29

exact j'ai retiré le break il ne servait à rien

Envoyé par Bktero

Quelques remarques :

l'indentation n'est pas bonne
tu devrais systématiquement mettre les accolades autour des for, if et autres pour plus de sécurité
tu pourrais déclarer les compteurs de boucle dans le for() directement pour plus de lisibilité (ce n'est pas grave de définir plusieurs compteurs s'appelant i et j dans différents for())
tu peux utiliser des commentaires // pour des commentaires sur une seule ligne pour plus de praticité (surtout si tu veux commenter par la suite des blocs en entier)
palindrome devrait être un booléen (ou un type énuméré, ou avec un int avec des #define pour identifier les valeurs possibles) plutôt qu'un int aux valeurs brutes pour plus de lisibilité

j'ai tenu compte de tout cela pour refaire mon code je vais le mettre à la fin, si tu peux me dire si j'ai bien compris

Envoyé par Bktero

Quelques remarques :
tu ne devrais pas utiliser scanf() mais fgets() pour plus de sécurité

en remplacant scanf part fgets j'ai un message d'erreur
too many arguments to function 'fgets'

Envoyé par Bktero

Quelques remarques :

PS2 : je me demande si tu n'as pas un bug :

radar radar
radarrada n'est pas un palindrome

Process returned 0 (0x0)   execution time : 24.650 s
Press any key to continue.

Le dernier 'r' se perd et le résultat est faussé.

erreur laisser lors de mes test, car j'avais laisser

Code :

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

1
2
3
4
5
 
char mot [100];
 
    /*saisie du texte*/
     scanf("%10[^\n]%*c", mot);

du coup un texte de plus de 10 caractères, espace compris, plante

Envoyé par Bktero

Quelques remarques :

J'ai des warnings à la compilation de ton code :

D:\Users\pgradot\Documents\C\formatting.c||In function 'main':|
D:\formatting.c|20|warning: conversion to 'char' from 'int' may alter its value [-Wconversion]|
D:\formatting.c|30|warning: conversion to 'int' from 'size_t' may change the sign of the result [-Wsign-conversion]|
D:\formatting.c|5|warning: unused parameter 'argc' [-Wunused-parameter]|
D:\formatting.c|5|warning: unused parameter 'argv' [-Wunused-parameter]|
||=== Build finished: 0 errors, 4 warnings (0 minutes, 0 seconds) ===|

Mais je compile un peu fort :

mingw32-gcc.exe  -g  -Wshadow -pedantic -Wextra -Wall -std=c99 -Wwrite-strings -Wconversion

heu je suis pas encore assez callé pour tout ces warning
disons que je suis déjà content que ça fonctionne

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
 
 
#include <stdio.h>
#include<string.h>
#include<stdbool.h>
 
int main (int argc, char **argv)
{
    //declaration de variable
    char mot [100];
 
    //saisie du texte
     scanf("%100[^\n]%*c", mot);
    // conversion des majuscule en minuscule
{    int i, j=-1;
     for(i=0;mot[i]!='\0';i++)
     {
         if(mot[i]>='A' && mot[i]<='Z')
         mot[i]=(mot[i]-'A')+'a';
     }
}
 
    //Supression des espaces
{
     int i, j=-1;
     for (i = 0; mot[i]; i++)
     if (mot[i] != ' ')
     mot[++j] = mot[i];
     mot[++j] = '\0';
}
 
    //comparaison
{
    int i, j=-1;
    bool palindrome=true;
    for (i = 0, j = strlen (mot) - 1; i <= j; ++i, --j)
    {
        if (mot[i] != mot[j])
        palindrome = false;
    }
 
     //resolution
    {
        if (palindrome == true)
        printf ("%s est un palindrome\n", mot);
        else
        printf ("%s n'est pas un palindrome\n", mot);
    }
}
     return 0;
}

voila je reste à votre écoute pour d'autre correction
merci

**Bktero** · 18/02/2015, 09h04

Envoyé par bosk1000

j'ai tenu compte de tout cela pour refaire mon code je vais le mettre à la fin, si tu peux me dire si j'ai bien compris

TU n'as pas corrigé l'indentation et surtout tu as fait n'importe quoi avec les accolades !!!

Quand je parlais de les mettre, je parlais de faire quelque chose comme ça :

Code :

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

1
2
3
4
for(int i = 0; i < 10; i++)
{
    // Code
}

Envoyé par bosk1000

en remplacant scanf part fgets j'ai un message d'erreur
too many arguments to function 'fgets'

Peut-être qu'il aurait fallu comprendre pourquoi. Ca aurait pu te servir pour la suite

Code :

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

fgets(mot, 100, stdin);

Voir le manuel de la fonction : http://www.cplusplus.com/reference/cstdio/fgets/

Envoyé par bosk1000

erreur laisser lors de mes test, car j'avais laisser
du coup un texte de plus de 10 caractères, espace compris, plante

Ah ok j'ai pas fait gaffe

Envoyé par bosk1000

heu je suis pas encore assez callé pour tout ces warning
disons que je suis déjà content que ça fonctionne

Oui, laisse couler pour le moment.

Envoyé par bosk1000

Code :

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

1
2
3
4
5
6
7
8
9
 
    //Supression des espaces
{
     int i, j=-1;
     for (i = 0; mot[i]; i++)
     if (mot[i] != ' ')
     mot[++j] = mot[i];
     mot[++j] = '\0';
}

Par exemple ici, je dois réfléchir quelques secondes pour savoir si la dernière ligne fait partie de la boucle ou pas. C'est bien plus clair comme ça :

Code :

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

1
2
3
4
5
6
7
8
9
    int j = -1;
    for (int i = 0; mot[i]; i++)
    {
        if (mot[i] != ' ')
        {
            mot[++j] = mot[i];
        }
    }
    mot[++j] = '\0';

**bosk1000** · 18/02/2015, 17h16

Envoyé par Bktero

Par exemple ici, je dois réfléchir quelques secondes pour savoir si la dernière ligne fait partie de la boucle ou pas. C'est bien plus clair comme ça :

Code :

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

1
2
3
4
5
6
7
8
9
    int j = -1;
    for (int i = 0; mot[i]; i++)
    {
        if (mot[i] != ' ')
        {
            mot[++j] = mot[i];
        }
    }
    mot[++j] = '\0';

Lorsque j'utilise ta méthode
j'obtiens un code d'erreur
'for' loop initial declarations are only allowed in c99 mode
mettre le int i dans la parenthèse de for pose soucis car je dois utiliser c99 pour cela
mais je pensais que c'est natif dans l'utilisation du logiciel
j'utilise Qt creator
pour utiliser le c99, dois-je utiliser un #include particulier ? ou y a t il une autre methode ?

**ternel** · 18/02/2015, 17h31

En fait, il s'agit de dire au compilateur d'utiliser ce mode de compilation.

Normalement, tout compilateur moderne l'utilise par défaut.
avec gcc ca serait -std=C99. (quoiqu'on préferera -std=C11)

Le fait que ton compilateur ne le comprenne pas est soit signe que ton projet est configuré pour du très vieux code, soit que tu as une vieille version.
regarde si tu ne pourrais pas faire une mise à jour de QtCreator

**Bktero** · 18/02/2015, 17h48

Envoyé par bosk1000

Lorsque j'utilise ta méthode
j'obtiens un code d'erreur
'for' loop initial declarations are only allowed in c99 mode
mettre le int i dans la parenthèse de for pose soucis car je dois utiliser c99 pour cela
mais je pensais que c'est natif dans l'utilisation du logiciel
j'utilise Qt creator
pour utiliser le c99, dois-je utiliser un #include particulier ? ou y a t il une autre methode ?

Code :

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

QMAKE_CFLAGS += -std=c99

Il y a en effet différentes versions du langage C. C89 (dit aussi C90 ou C ANSI), C99, C11 (la plus récente) sont des normes ISO et sont celles que tu devrais utiliser pour écrire du code portable. Perso, j'utilise C99 parce que je ne me suis pas encore intéressé aux nouveautés de C11 ni à son support par les compilateurs. Il existe aussi des C non-standards, avec les extensions proposées par les compilateurs.

**bosk1000** · 19/02/2015, 13h30

Merci,
on vient de me donner la méthode pour passer en 99, je continue l'adaptation

j'espère que l'indentation est plus pro ?
par contre fgets() j'ai due mal car il conserve le retour à la ligne et je ne vois pas comment l'adapté
mais ceci dit j'ai déjà pas mal avancé
je suis personnellement assez satisfait du résultat

si vous pouvez m'expliquez ou est mon erreur avec fgets, merci
si vous voyez des erreurs dans l'indentation, que je corrige, encore merci
après je vois rien a corrigé ??

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
59
60
 
#include <stdio.h>
#include<string.h>
#include<stdbool.h>
 
int main (int argc, char **argv)
{
    //declaration des variables
    char mot [100];
 
    //saisie du texte
    scanf("%100[^\n]%*c", mot);
    // fgets( mot,  100, stdin);
 
     // conversion des majuscule en minuscule
    {
 
        for(int i=0;mot[i]!='\0';i++)
        {
            if(mot[i]>='A' && mot[i]<='Z')
            mot[i]=(mot[i]-'A')+'a';
        }
    }
 
    //Supression des espaces
 
     int  j = -1;
        for (int i = 0; mot[i]; i++)
        {
            if (mot[i] != ' ')
            {
                mot[++j] = mot[i];
            }
        }
        mot[++j] = '\0';
 
 
 
    //comparaison
    {
    int  j;
    bool palindrome=true;
        for (int i = 0, j = strlen (mot) - 1; i <= j; ++i, --j)
        {
            if (mot[i] != mot[j])
            {
                palindrome = false;
            }
        }
 
     //resolution
        {
        if (palindrome == true)
        printf ("%s est un palindrome\n", mot);
        else
        printf ("%s n'est pas un palindrome\n", mot);
        }
    }
     return 0;
}

**Médinoc** · 19/02/2015, 15h29

Pour le coup du fgets(), il y a deux solutions:

La plus dure, c'est de l'appeler en boucle sur un buffer dynamique qu'on réalloue à chaque fois, pour pouvoir saisir une chaîne de n'importe quelle longueur (du moment qu'elle tient en mémoire). Certaines plate-formes unixoïdes supportent une fonction getline() qui gèrent ça pour toi.

La façon paresseuse, c'est de saisir dans un buffer de taille limitée, mais s'assurer au moins de nettoyer derrière soi:

Si la chaîne saisie tient dans le buffer, alors le \n s'y trouve: Il suffit de trouver le \n et le supprimer. Et comme c'est le dernier caractère de la chaîne, il suffit de l'écraser avec un caractère nul:

Code C :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
/* Returns a nonzero value if found, zero if not. */
int truncate_newline(char *str)
{
	int bRet=0;
	if(str!=NULL)
	{
		char *pNewline = strchr(str, '\n');
		if(pNewLine!=NULL)
		{
			bRet = 1;
			*pNewLine = '\0';
		}
	}
	return bRet;
}

Si la chaîne ne tient pas dans le buffer passé à fgets(), ça veut dire que le restant de la chaîne est toujours dans le flux d'entrée. Y compris le \n. Pour éviter de fausser les saisies suivantes, il faut s'en débarrasser en lisant jusqu'au \n:

Code C :

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

1
2
3
4
5
6
7
8
/*Returns 0 if OK, a negative value if EOF.*/
int fpurge(FILE *f)
{
	int c;
	while((c=fgetc(f))!=EOF && c!='\n')
	{ }
	return (c==EOF ? -1 : 0);
}

Ces deux traitements peuvent être joints par un test: Si l'on trouve le \n dans le buffer, c'est que la chaîne est complète (et il faut supprimer le \n); sinon, c'est que la chaîne dépasse et il faut nettoyer le flux d'entrée jusqu'à la fin de la ligne:

Code C :

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

1
2
3
4
5
6
7
8
9
/* Returns 0 if buffer is full, a positive value if line is complete,
   a negative value if EOF (implies buffer full). */
int fclean(char *str, FILE *f)
{
	int ret = 1;
	if(!truncate_newline(str))
		ret = fpurge(f);
	return ret;
}

Ainsi, il suffit d'appeler cette dernière fonction après chaque fgets(), et hop on a la version "paresseuse" qui marche:

Code C :

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

1
2
3
4
char buf[100];
fgets(buf, 100, stdin);
fclean(buf, stdin);
/*utiliser la chaîne*/

**bosk1000** · 21/02/2015, 16h02

Envoyé par Médinoc

Si la chaîne saisie tient dans le buffer, alors le \n s'y trouve: Il suffit de trouver le \n et le supprimer. Et comme c'est le dernier caractère de la chaîne, il suffit de l'écraser avec un caractère nul:

j'avoue me sentir bien nul, à la lecture de tes explications

Si j'ai bien compris ce que j'ai fait, mon char de 100 devrait suffire pour que la saisie tienne dans le buffer.
Par contre je ne comprends pas l'utilisation de ton code ni comment l'adapter

mon code commence ainsi

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 
#include <stdio.h>
#include<string.h>
#include<stdbool.h>
 
int main (int argc, char **argv)
{
    //declaration des variables
    char mot [100];
 
    //saisie du texte
     fgets( mot,  100, stdin);

donc ensuite je dois faire intervenir 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
 
/* Returns a nonzero value if found, zero if not. */
int truncate_newline(char *str)
{
	int bRet=0;
	if(str!=NULL)
	{
		char *pNewline = strchr(str, '\n');
		if(pNewLine!=NULL)
		{
			bRet = 1;
			*pNewLine = '\0';
		}
	}
	return bRet;
}

qui s'occuper de trouver l’élément \n

mais comment dois-je l'adapter car je ne saisis pas comment l'intégrer

ou ai-je mal compris le déroulement

Invité · 21/02/2015, 16h18

Question bête : as-tu bien lu le message de Médinoc jusqu'au bout ?

Envoyé par Médinoc

Ainsi, il suffit d'appeler cette dernière fonction après chaque fgets(), et hop on a la version "paresseuse" qui marche:

Code C :

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

1
2
3
4
char buf[100];
fgets(buf, 100, stdin);
fclean(buf, stdin);
/*utiliser la chaîne*/

Envoyé par bosk1000

Si j'ai bien compris ce que j'ai fait, mon char de 100 devrait suffire pour que la saisie tienne dans le buffer.

Tant que ta saisie ne dépassera pas 99 caractères + le '\0' final... oui. Le code de Médinoc ne change pas cette capacité de stockage, il gère juste la suppression dans le buffer clavier des caractères tapés en trop par rapport à cette capacité de 100 (rôle de fpurge) + la suppression du '\n' dans ton buffer (rôle de truncate_newline).

**bosk1000** · 21/02/2015, 16h21

victoire

j'ai trouvé ceci qui résout mon problème

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
 
 
#include <stdio.h>
#include<string.h>
#include<stdbool.h>
 
int main (int argc, char **argv)
{
    //declaration des variables
    char mot [100];
 
    //saisie du texte
    //scanf("%100[^\n]%*c", mot);
     fgets( mot,  100, stdin);
 
 
 
     //Après lecture...
 
     char * tmp = strchr( mot , '\n' );
 
     if( tmp ) *tmp = '\0';   //Si la chaine contient un '\n' on le remplace par '\0'

et ça fonctionne

merci à tous pour votre aide

**Bktero** · 21/02/2015, 17h07

Merci de cliquer sur

en bas de page si tu n'as plus de question

Mon texte est-il un palindrome ?

C

Discussions similaires

Partager

Partager