[Débutant] Détection si une chaine de caractères est un palindrome

**tomasi** · 18/10/2006, 23h43

Bonjour,

je cherche à réaliser un script qui détermine si une chaine est un palindrome, c'est à dire sysmétrique, qui peut se lire de la même façon de gauche à droite ou de droite à gauche. Par exemple, ana, non, rever...

Voici mon 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
 
 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
int palindrome(char *s, int debut, int fin)
{
  if (fin-debut==0)
    return 1;
  if (s[debut]==s[fin]) 
     palindrome(s, debut+1, fin-1);
  else return 0;
}
 
int main()
{
  char *s;
  int debut=0;
  int fin=2;
  //int lon=strlen(s);
 
  printf("chaine à verifier :");
  scanf("%s",&s);
 
  //printf("chaine :%s",&s);
  //printf("longueur :%d",&fin);
 
  if(palindrome(s,debut,fin))
    printf("c'est un palindrome\n");
  else
    printf("ce n'est pas un palindrome\n");
 
  system("pause");
 
  return EXIT_SUCCESS;
}

je rencontre plusieurs problémes:

- impossible de récupérer correctement la longueur de ma chaine de caractères, c'est pourquoi fin est initialisé à 3 (test de chaines de 3 caractères)

- lorsque je rentre une chaine de 3 caractères qui est un palindrome certaines fois le programme le détecte, d'autres fois non...
Là je ne comprends pas vraiment ce qui se passe...

- Lorsque que la chaine n'est pas un palondrome le programme quitte sans passer par l'affichage qui est prévu dans ce cas

Je suis débutant et après pas mal de temps à essayer de résoudre ces problèmes, j'ai besoin de quelques éclaircissements.

Merci pour vos réponses.

**Emmanuel Delahaye** · 18/10/2006, 23h57

Envoyé par tomasi

Bonjour,

Bonsoir et bienvenue sur les forums de Développez.

je cherche à réaliser un script

Il n'y a pas de script en C. C'est un 'programme', tout simplement.

qui détermine si une chaine est un palindrome, c'est à dire symétrique, qui peut se lire de la même façon de gauche à droite ou de droite à gauche. Par exemple, ana, non, rever...

OK.

Voici mon code :

Euh, avant de coder, il faudrait peut être analyser correctement le problème.

Déjà, je vois 2 cas :

La chaine a une longueur paire
La chaine a une longueur impaire

Le comportement est différent :

Si elle est paire, on a N/2 tests à faire du style s[i]= [N-1-i] avec i variant de 0 à (N/2)-1
Si elle est impaire, il y a (N-1)/2 tests s[i] = s[N -1-i] avec i variant de 0 à ((N-1)/2)-1.

Le reste du code est assez horrible...

Voici un code qui fonctionne selon le principe énoncé ci-dessus :

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
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
int palindrome (char *s)
{
   int ok = 1;
   size_t const n = strlen (s);
 
   if ((n % 2) == 0)
   {
      /* pair */
      size_t i;
      for (i = 0; ok && i < n / 2; i++)
      {
         ok = s[i] == s[n - 1 - i];
      }
 
   }
   else
   {
      /* impair */
      size_t i;
      for (i = 0; ok && i < ((n - 1) / 2); i++)
      {
         ok = s[i] == s[n - 1 - i];
      }
   }
   return ok;
}
 
int main (void)
{
   char s[32];
 
   printf ("chaine a verifier :\n");
   scanf ("%31s", s);
 
   if (palindrome (s))
   {
      printf ("c'est un palindrome\n");
   }
   else
   {
      printf ("ce n'est pas un palindrome\n");
   }
 
   return EXIT_SUCCESS;
}

Pose des questions si tu ne comprends pas.

**tomasi** · 19/10/2006, 13h55

Tout d'abord merci pour la rapidité de cette réponse

il y a plusieurs choses que je ne comprends pas (et oui je suis débutant)

- à quoi correspond la variable ok et à comment comprendre le code suivant :

Code :

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

ok = s[i] == s[n - 1 - i];

de plus au sens stricte si la chaine est un palindrome est elle est forcément impaire car un mot de é lettres n'en est pas un (peu importe en fait, c'est une question de définition)

dernière chose :

dans

Code :

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

 scanf ("%31s", s);

à quoi correspond le 31 ?

Merci pour tout ces conseils

à la chaine + le caractère \0 ?

**Emmanuel Delahaye** · 19/10/2006, 14h04

Envoyé par tomasi

- à quoi correspond la variable ok

ok, comme "OK, c'est un palindrome" (1). ou "Pas OK, ce n'est pas un palindrome" (0). C'est un classique quand on écrit une fonction qui retourne un état binaire...

comment comprendre le code suivant :

Code :

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

ok = s[i] == s[n - 1 - i];

En C, une expression retourne un int valant 0 ou 1. L'égalité

Code :

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

s[i] == s[n - 1 - i]

est donc évaluée, et sa valeur est stockée dans ok.

Code :

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

ok = ...

de plus au sens stricte si la chaine est un palindrome est elle est forcément impaire car un mot de é lettres n'en est pas un

é ? tu veux dire 2 ? Alors il faut rejeter les mots non conformes.

(peu importe en fait, c'est une question de définition)

Absolument.

dans

Code :

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

 scanf ("%31s", s);

à quoi correspond le 31 ?
à la chaine + le caractère \0 ?

Exactement. Relire la spec de scanf()...

**Preez** · 19/10/2006, 14h05

"elle" est un palidrome, pourtant nombre de caractères impair, si les deux lettres du mileu sont les mêmes, ça pose pas de soucis.

**Emmanuel Delahaye** · 19/10/2006, 14h25

Envoyé par Preez

"elle" est un palidrome, pourtant nombre de caractères impair, si les deux lettres du mileu sont les mêmes, ça pose pas de soucis.

Peu importe la définition, du moment qu'elle est cohérente et que le code est conforme. La définition, c'est l'affaire du client, pas du codeur.
(Mais ce dernier peut poser des questions en cas d'incohérences flagrantes...)

**Médinoc** · 19/10/2006, 15h04

PS: 4, c'est pair.

Et pour moi, l'argument de Preez suffirait à fondre les deux cas pair/impair en un seul...

**Preez** · 19/10/2006, 15h10

PS: 4, c'est pair

Oups, désolé

**O( N )** · 19/10/2006, 15h48

Pardon de m'excuser, il me semble presque correct ton code de départ et clair en plus

!

J'ai mis entre ' ' les modifs

et je les un peu commenté pour que tu saississent tes manques

Enlève les ' ' avant de compiler

Voilà, il me semble, ton code et sans erreurs

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
 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
'ifndef SIZEMAX'
'#define SIZEMAX 80' // (ce que tu veux en fait)
'#endif'
int palindrome(char *s, int debut, int fin)
{
  if ('debut-fin >= 0) ; // le cas ou fin <= debut => (>= 0) et tu vérifies les deux cas ici pairs et impairs'
    return 1;
  if (s[debut]==s[fin]) 
     'return' palindrome(s, debut+1, fin-1);
  else return 0;
}
 
int main()
{
  char *s;// s est un pointeur vers un espace mémoire => il faut allouer (prendre) de l'espace mémoire
  's = (char*)  malloc(sizeof(char)*SIZEMAX);
  if (! s) { printf ("erreur dans l'allocation mémoire de s\n"); return (-1); } // gestion d'erreur après allocation (toujours)
  '//int debut=0; // début est toujours à 0 => inutile, tu mets 0 dans l'appel directement ;) '
  int fin='0'; // tu l'initialises à 0;// au cas où l'utilisateur distrait appuie sur entrée avant de rentrer une lettre.
 // int lon=strlen(s);// tu ne connaît pas la longueur de s ici!
 
  printf("chaine à verifier :");
  scanf("%s",&s);// comme tu as alloué SIZEMAX caractère pour s => tu peux rentrer jusqu'à SIZEMAX caractères ici ^^'
  'fin = strlen(s);' // maintenant tu connaît s donc sa longeur aussi ;) !
 
  //printf("chaine :%s",&s);
  //printf("longueur :%d",&fin);
 
  if(palindrome(s,'0',fin))
    printf("c'est un palindrome\n");
  else
    printf("ce n'est pas un palindrome\n");
 
  system("pause");
 
  return EXIT_SUCCESS; // ou return 0; c moins long à écrire :D
}

VALA

**thewho** · 19/10/2006, 17h02

Bonjour,

Envoyé par tomasi

de plus au sens stricte si la chaine est un palindrome est elle est forcément impaire car un mot de é lettres n'en est pas un (peu importe en fait, c'est une question de définition)

D'où sort ceci ?
Dans la définition d'un palindrome, il n'y a aucune restriction sur la longueur du mot (ou de la phrase, ou de ce à quoi on veut l'appliquer): pour qu'on puisse parler de palindrome, il suffit qu'en inversant le sens de parcours, on trouve la même succession de lettres, sans tenir compte des signes diacritiques (accents et autres petits symboles complétant une lettre [cédille, tilde...]), ni des espaces et éventuels signes de ponctuation.

Exemples donnés par "Le Petit Robert" :
- ressasser
- élu par cette crapule

[Débutant] Détection si une chaine de caractères est un palindrome

C

Discussions similaires

Partager

Partager