Discussion :

[sk8trasher]

Hello tout le monde.
Dans le cadre de ma formation, j'ai un exercice où l'on me demande d'écrire un programme qui teste si la chaîne saisie au clavier par l'utilisateur est un palindrome. De ce point de vue là, grace à mon ami google, j'ai réussi à adapter des sources à ma convenance, le problème, c'est que je percute pas trop le mécanisme de comparaison de caractère.
voici ma source

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
#include <stdio.h>
#include <string.h>
 
int main(void)
{
  char ch[255];
  int indice, taille, moitie;
 
  // lecture du ch
  printf("entrez une chaîne : ");
  fgets(ch,255,stdin);
 
  /* on compare la 1ere lettre avec la derniere, la 2eme avec
  l'avant derniere, et ainsi de suite jusqu'a ce qu'on atteigne
  le milieu (fin de la comparaison), ou que les lettres comparees
  soient differentes (inutile de continuer ce n'est pas un palindrome) */
  taille = strlen(ch);
  moitie = taille / 2;
  indice = 0;
  while((indice < moitie) && (ch[indice] == ch[taille-indice-1]))
    indice++;
 
  if(indice == moitie) // si on a atteint le milieu c'est un palindrome
    printf("%s est un palindrome\n", ch);
  else   // deux lettres n'etaient pas identiques
    printf("%s n'est pas un palindrome\n", ch);
 
  return 0;
}

Voilà en faite, c'est cette boucle que je percute pas

Code :

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

 while((indice < moitie) && (ch[indice] == ch[taille-indice-1]))

notament ceci (ch[indice] == ch[taille-indice-1]) pourquoi on lui dit -1.Merci de vos réponse. Et puis bonne fête de la musique

[pythéas]

pourquoi on lui dit -1

Parcequ'en C les indices de tableaux vont de 0 à taille - 1

donc tu compares les éléments en positions 0 et taille - 1, puis 1 et taille - 2 et ainsi de suite...

[sk8trasher]

oui mais pourquoi -1, puisque l'on soustrait indice de taille, ça fait un décalage de 1 caractère; J'ai l'impression que l'on compare le 1er indice avec l'avant dernier caractère.

Rha puis la le meilleur c'est qu'après deux trois tests, le programme compilé, il me retourne un résultat faux.

[mala92]

oui mais pourquoi -1, puisque l'on soustrait indice de taille, ça fait un décalage de 1 caractère; J'ai l'impression que l'on compare le 1er indice avec l'avant dernier caractère.

tu n'as pas compris.
Explications :

Code :

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

ch[indice] == ch[taille-indice-1]

Tu commences à indice =0, donc ça fait ch[0] == ch[taille-0-1].
Tu compares donc le caractère d'incide 0 (donc le 1er) avec le caractère d'indice taille-1 (donc le dernier).
Le coup d'après tu commences à indice =1, donc ça fait ch[1] == ch[taille-1-1].
Tu compares donc le caractère d'incide 1 (donc le 2e) avec le caractère d'indice taille-2 (donc l'avant dernier).
....

[pythéas]

Si les résultats sont faux, c'est effectivement à cause du -1, il faut mettre... -2

fgets conserve le caractère de retour à la ligne, du coup ça décale les comparaisons (la boucle serait tout à fait correcte si la valeur était récupérée avec un scanf, enfin c'est pas pour dire qu'il faut utiliser scanf à la place de fgets, c'est un exemple)

[Bktero]

Remarques judicieuses de Pythéas et mala92

Dans le cadre de ma formation, j'ai un exercice où l'on me demande d'écrire un programme qui teste si la chaîne saisie au clavier par l'utilisateur est un palindrome. De ce point de vue là, grace à mon ami google, j'ai réussi à adapter des sources à ma convenance, le problème, c'est que je percute pas trop le mécanisme de comparaison de caractère.

Je me mêle sûrement de ce qui ne me regarde pas, mais c'est une très mauvaise démarche. Si tu avais écrit toi-même le code, tu aurais vraiment réfléchis à pourquoi il faut mettre un -1, tu te serais rendu compte que fgets conserve le caractère '\n'. Le seul moyen de progresser est de faire marcher sa tête.

[mala92]

Si les résultats sont faux, c'est effectivement à cause du -1, il faut mettre... -2

fgets conserve le caractère de retour à la ligne, du coup ça décale les comparaisons...

[sk8trasher]

Merci pour vos commentaires. C'est sûr faut que je gamberge plus , et que j’arrête d'écrire mes sources avec des ctrl+c ctrl+v. En tous cas merci ce programme est plus clair maintenant.