Discussion :

[bosk1000]

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 :

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

[foetus]

Tu es débutant et cela se voit 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 :

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

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

[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 :

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

1
2
 
  boolean is_palindrome = true;

1) unknown type name boolean
2) 'true' undeclared boolean palindrome = true

Code :

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

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 :

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

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 ?

[gerald3d]

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

Un simple #define int boolean; suffit je pense.

[Bktero]

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.

[gerald3d]

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

Au temps pour moi. On en apprend tous les jours

[foetus]

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

C'est du pseudo code (et je l'ai précisé) 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

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 )

[bosk1000]

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 :

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

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

[Invité]

Bonsoir,

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

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.

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

Édit: gcc sous cygwin supprime les guillemets