Mon texte est-il un palindrome ?

Version imprimable

Bonjour à tous
je dois faire un code qui vérifie si mon texte est un palindrome (phrase qui se lit dans les deux sens : engage le jeu que je le gagne)
j'ai donc fait un code pour saisir, une phrase, ensuite convertit les majuscules en minuscule, supprimer les espaces.

la dernière partie qui compare les lettres ne fonctionne pas.

Si quelqu'un comprend où est le problème, merci de m'aider

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
59
60
61
62
63
 
 
#include<stdio.h>
#include<stdlib.h>
unsigned int longueur_chaine(char *texte);
int main()
{
    /*declaration des variables*/
 
    int longueur = 0;
    char texte[128] = "" ;
    int i;
    int j = -1;
    int palindrome = 0;
 
    /*saisie du texte*/
    printf("Veuillez saisir une chaine de caractère chaine\n");
    if(fgets(texte, 128, stdin)==NULL)
    {
        printf("Erreur dans la saisie.\n") ;
        return EXIT_FAILURE ;
    }
 
 
    /* conversion des majuscule en minuscule*/
    for(i=0;texte[i]!='\0';i++)
    {
        if(texte[i]>='A' && texte[i]<='Z')
            texte[i]=(texte[i]-'A')+'a';
}
 
/*>Supression des espaces*/
    for (i = 0; texte[i]; i++)
       if (texte[i] != ' ')
           texte[++j] = texte[i];
     texte[++j] = '\0';
 
 
 
/*comparaison du texte*/
     for (i = 0, j = strlen (texte) - 1; i <= j; i++, j--)
     {
         if (texte[i] == texte[j])
           palindrome = 1;
         else {
             palindrome = 0;
             break;
         }
     }
 
     /*resultat*/
         if (palindrome == 1)
             printf ("%s est un palindrome\n", texte);
           else
             printf ("%s n'est pas un palindrome\n", texte);
 
 
 
     printf("%s\n", texte);
 
 
return 0;
}

Tu es débutant et cela se voit :mrgreen: puisque c'est une erreur de débutant (2) ... avec du code de débutant (1).

1 -> Pas la peine de changer la valeur de ta variable palindrome à chaque tour de boucle: soit tu l'initialises à vrai ou à faux et tu la changes que lorsque c'est nécessaire

2 -> Il faut inclure ta variable palindrome dans ta condition: tant que c'est un palindrome. Dans ton cas tu testes juste les 2 caractères "centraux" (ou le caractère central si ta chaîne à un nombre impair de caractères)

Pseudo Code:
Code:

1 2 3 4 5 6 7 boolean is_palindrome = true; unsigned short len = strlen(str); // XXX Test: case i == j for (i = 0, j = len; (is_palindrome && (i < j)); ++i, --j) { if (str[i] != str[j]) { is_palindrome = false; } }

12/02/2015, 21h44
bosk1000
Merci pour ton aide
effectivement je prend note de ta remarque sur "Pas la peine de changer la valeur de ta variable palindrome "

j'ai donc pris ton code mais je me retrouve avec des erreur
Code:

1 2 boolean is_palindrome = true;
1) unknown type name boolean
2) 'true' undeclared boolean palindrome = true
Code:

1 2 if (texte[i] != texte[j]) { is_palindrome = false; }
3) 'false' undeclared (first use in the function)

je n'ai jamais utilisé de boolean sur C, et si je comprend bien les message d'erreur tout d'abord j'ai un problème car true et false ne sont pas compris nativement ?? il faut les déclarer

j'ai donc ajouter dans mes déclaration de variable
Code:

1 2 3 int true = 1; int false=0;
et les erreurs 2 et 3 n'y sont plus
il me reste la première erreur

en quoi dois-je déclarer boolean ?
12/02/2015, 21h50
gerald3d

boolean n'existe pas en C, ni false ou true d'ailleurs.

Un simple #define int boolean; suffit je pense.
12/02/2015, 21h55
foetus

Citation:

Envoyé par bosk1000

j'ai donc pris ton code mais je me retrouve avec des erreur

C'est du pseudo code (et je l'ai précisé) :mrgreen: je voulais le faire en algo pur, mais avec la boucle POUR je lorgne vers du C (plus rapide à écrire)
En algo pur il faudrait utiliser une boucle TANT QUE

Citation:

Envoyé par bosk1000

en quoi dois-je déclarer boolean ?

Moi je prends des unsigned char avec 0 pour false et 1 pour true (même si en C toute valeur différente de 0 est vrai ;))

Misère je tourne en rond depuis hier

j'ai fait des tas de test
et je tourne en rond en m'eparpillant sur plusieurs piste

exemple
en utilisant scanf au lieu de gets

il fonctionne seulement si j'utilise des mots sans espace

donc j'utilise gets
mais la ça ne fonctionne plus

ici le test avec scanf qui fonctionnera sur un mot, mais ne fonctionnera pas avec une phrase

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
 
#include <stdio.h>
#include<string.h>
 
int main (int argc, char **argv)
{
  char mot[20];
  int i, j, palindrome;
  palindrome = 1;
 
  printf ("Entrez un mot : ");
  scanf ("%s", 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';
}
 
    printf ("%s est a comparer\n", mot);
 
 
  for (i = 0, j = strlen (mot) - 1; i <= j; ++i, --j){
      if (mot[i] != mot[j])
        palindrome = 0;
          break;
      }
  if (palindrome == 1)
    printf ("%s est un palindrome\n", mot);
  else
    printf ("%s n'est pas un palindrome\n", mot);
 
  return 0;
}

la j'utilise fgets mais impossible de faire la comparaison

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
 
#include<stdio.h>
#include<stdlib.h>
unsigned int longueur_chaine(char *texte);
int main()
{
    /*declaration des variables*/
 
 int longueur = 0;
 char texte[128] = "" ;
 int i, j=-1 , palindrome;
 int true = 1;
int false=0;
 
    /*saisie du texte*/
    printf("Veuillez saisir une chaine de caractère chaine\n");
   fgets(texte, 128, stdin);
 
    /* conversion des majuscule en minuscule*/
    for(i=0;texte[i]!='\0';i++)
    {
        if(texte[i]>='A' && texte[i]<='Z')
            texte[i]=(texte[i]-'A')+'a';
}
 
/*>Supression des espaces*/
    for (i = 0; texte[i]; i++)
       if (texte[i] != ' ')
           texte[++j] = texte[i];
     texte[++j] = '\0';
 
printf ("test pour verifier le texte %s \n", texte);
 
 
      palindrome = true;
 
 
     for (i = 0, j = strlen(texte)-1 ; (palindrome = false && (i < j)); ++i, --j)
     {
 
         if (texte[i] != texte[j]) { palindrome  = false; }
 
     }
     if (palindrome == true)
                  printf ("%s est un palindrome\n", texte);
                else
                  printf ("%s n'est pas un palindrome\n", texte);
 
 
return 0;
}

ici le texte est conforme avant la comparaison mais ça ne fonctionne pas

13/02/2015, 23h17
Invité

Bonsoir,

As-tu pensé à consulter la documentation de la fonction fgets ? Si oui, tu aurais pu y lire ceci ;)

Citation:

Reads at most count - 1 characters from the given file stream and stores them in str. The produced character string is always null-terminated. Parsing stops if end-of-file occurs or a newline character is found, in which case str will contain that newline character.

Il en est de même pour le format %s avec scanf qui s'arrête au premier caractère "blanc" rencontré.

Sans parler du forum qui fourmille de membres ayant déjà rencontré ces soucis. :)
13/02/2015, 23h22
foetus

Dans le premier code (scanf) tu ne testes pas la variable palindrome dans le test ta boucle for.
Et dans le deuxième code (fgets) tu fais une affectation et non pas une comparaison dans le test ta boucle for.

Sinon, tu peux faire un truc tout simple pour tester ton code.
Si ton programme s'appelle test_palindrome.exe, tu peux le lancer à la ligne de commande (ou il faut configurer son IDE) ainsi: test_palindrome.exe "ma chaîne de caractère"

argc vaudra 2 et argv[1] sera ta chaîne à tester à laquelle tu dois supprimer les guillemets (ou alors tu peux les laisser :whistle:)

Édit: gcc sous cygwin supprime les guillemets 8-)
14/02/2015, 00h26
Bktero

Citation:

Envoyé par gerald3d

boolean n'existe pas en C, ni false ou true d'ailleurs.

Un simple #define int boolean; suffit je pense.

Cela existe à partir de C99. Voir stdbool.h.
14/02/2015, 07h44
bosk1000

Citation:

Envoyé par Winjerome

Bonsoir,

As-tu pensé à consulter la documentation de la fonction fgets ? Si oui, tu aurais pu y lire ceci ;)

Il en est de même pour le format %s avec scanf qui s'arrête au premier caractère "blanc" rencontré.

Sans parler du forum qui fourmille de membres ayant déjà rencontré ces soucis. :)

Malheureusement mon anglais est bien piètre
14/02/2015, 07h57
Invité

:arrow: version française sur le même site, Google traduction

D'autres excuses ? :aie:
14/02/2015, 08h08
bosk1000
Citation:

Envoyé par Winjerome

:arrow: version française sur le même site, Google traduction

D'autres excuses ? :aie:

mea culpa

je cherche priritairement des forum en français pour eviter des traduction trop inexacte

pour revenir sur ton précédent propos
en partant de ce que tu m'as dit sur le problème de scanf et fgets,
la fonction
Code:

1 2 3 printf("Veuillez saisir une chaine de caractère :\n"); gets(texte);
serait-elle plus adapté pour lire avec des espaces ?
14/02/2015, 08h18
Invité

Surtout pas la fonction gets malheureux, cette fonction est très fortement dépréciée ! Conserve la fonction fgets et supprime simplement le caractère de nouvelle ligne.

ha mince
dans mes recherche je venais de trouver un corriger de cette exercice qui l'utilise
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 #include <stdio.h> main() { /* Déclarations */ char CH[101]; /* chaîne donnée */ int I,J; /* indices courants */ int PALI; /* indicateur logique: */ /* vrai si CH est un palindrome */ /* Saisie des données */ printf("Entrez une ligne de texte (max.100 caractères) :\n"); gets(CH); /* Placer J sur la dernière lettre de la chaîne */ for(J=0; CH[J]; J++) ; J--; /* Contrôler si CH est un palindrome */ PALI=1; for (I=0 ; PALI && I<J ; I++,J--) if (CH[I] != CH[J]) PALI=0; /* Affichage du résultat */ if (PALI) printf("La chaîne \"%s\" est un palindrome.\n", CH); else printf("La chaîne \"%s\" n'est pas un palindrome.\n", CH); return 0; }
du coup je pensais que mon erreur venait de là

je pensais partir de ça pour comprendre les erreurs que j'ai fait car il se rapproche dans l'idée
surtout que si je comprend bien mon erreur dans mon code, ce n'ai pas dans la comparaison à la fin du code, mais dans la lecture au début ?
c'est bien cela ?

14/02/2015, 10h09
gerald3d

Citation:

Envoyé par Bktero

Cela existe à partir de C99. Voir stdbool.h.

Au temps pour moi. On en apprend tous les jours :ccool:
14/02/2015, 13h04
Bktero

Citation:

Envoyé par Winjerome

Surtout pas la fonction gets malheureux, cette fonction est très fortement dépréciée ! Conserve la fonction fgets et supprime simplement le caractère de nouvelle ligne.

Pour enfoncer le clou et bien comprendre pourquoi : https://gradot.wordpress.com/2013/05...-programmes-c/ ;)

Citation:

Envoyé par gerald3d

Au temps pour moi. On en apprend tous les jours :ccool:

Oui ;)
14/02/2015, 15h46
bosk1000

je comprends pourquoi ne pas utiliser gets

du coup je suis perdus

printf si j'ai bien compris ne lit pas au delà de l'espace ?

dois je utiliser fgets ?
si oui comment faire pour que l'espace ne génère pas d'erreur de comparaison ?

Stdbool.h permet d'utiliser false et true sans utiliser devoir les initialiser en variable ?
14/02/2015, 16h19
Invité
Savais-tu que l'on avait une FAQ C, qui plus est en français ? :king:
- Pourquoi la comparaison avec une chaîne lue par fgets échoue toujours ?
- Existe-t-il un type booléen en C ?
scanf et non printf (qui lui sert à l'affichage) ne lit pas forcément jusqu'au premier espace, cela dépend du format qu'on lui passe. Mais c'est bien le cas pour "%s".
À lire :
- Scanf démythifiée
- cette discussion
14/02/2015, 17h23
bosk1000
Citation:
Envoyé par Winjerome

Savais-tu que l'on avait une FAQ C, qui plus est en français ? :king:

Pourquoi la comparaison avec une chaîne lue par fgets échoue toujours ?
Existe-t-il un type booléen en C ?

scanf et non printf (qui lui sert à l'affichage) ne lit pas forcément jusqu'au premier espace, cela dépend du format qu'on lui passe. Mais c'est bien le cas pour "%s".
À lire :

Scanf démythifiée
cette discussion
Merci pour toutes ces informations
Je vais avoir de la lecture et de l'assimilation en perspective

donc je vais étudier scanf s'il solutionne mon problème
16/02/2015, 09h43
ternel
Si, par hasard, ce n'est pas encore clair.

gets() est tout à la fois dangereuse, dépréciée, et disparue en C moderne (C11) (du moins, avec mon gcc :aie:).

Dangereuse, parce qu'elle écrit dans la mémoire, sans contrainte.
Ainsi, il est possible de profiter d'un programme utilisant gets pour écraser une partie de ses données.
Code:

1 2 3 4 5 6 7 void function() { char buffer[256]; char mot_de_passe_accepte = 0; gets(buffer);//je ne sais même plus sa syntaxe, c'est dire... //... }
Quand function est appelée, si je donne une réponse de 258 chars, dont le 256° est celui de valeur 1, mot_de_passe_accepte sera écrasé avec ce 1.
C'est l'une des manières de violer un programme.

Il est possible de faire pire, parce qu'il se peut que cette mémoire écrasée soit du code exécuté, ouvrant la voie à l'exécution de code arbitraire.

En résumé, parce que gets n'est pas utilisable parce qu'elle ne possède pas d'argument limitant la taille lue.

Merci à vous tous pour ces éclaircissements et ces liens

voici mon code fini et fonctionnel

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
 
#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

17/02/2015, 11h46
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)
- 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 :resolu: 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
```
17/02/2015, 17h25
foetus

C'est surtout le break dans ta boucle for qui me semble suspicieux :weird: :weird:
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 :whistle: et :aie:

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

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

Citation:

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

Citation:

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'
Citation:
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:

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
Citation:
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
:pleure: heu je suis pas encore assez callé pour tout ces warning
disons que je suis déjà content que ça fonctionne
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 #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

18/02/2015, 09h04
Bktero
Citation:

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 !!! 8O
Quand je parlais de les mettre, je parlais de faire quelque chose comme ça :
Code:

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

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:

fgets(mot, 100, stdin);

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

Citation:

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

Citation:

Envoyé par bosk1000

:pleure: 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.
Citation:
Envoyé par bosk1000

Code:

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:

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';
18/02/2015, 17h16
bosk1000
Citation:
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:

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 ?
18/02/2015, 17h31
ternel

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
18/02/2015, 17h48
Bktero

Citation:

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:

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.

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:

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

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:

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:

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:

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:

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

Citation:

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:

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:

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

21/02/2015, 16h18
Invité
Question bête : as-tu bien lu le message de Médinoc jusqu'au bout ?
Citation:
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:

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

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

victoire

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

Code:

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

21/02/2015, 17h07
Bktero

Merci de cliquer sur :resolu: en bas de page si tu n'as plus de question ;)