Chaîne de Caractères

**ByteCode07** · 01/10/2012, 01h13

Bonsoir les développeurs!
Débutante en C, j'implémente un programme vérifiant si une chaîne est un palindrome, en prenant en considération l'optimisation des instruction :
Voilà mon programme:

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
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<ctype.h>
main(){
       char * s=malloc(sizeof(*s)*256);
       int i,j;
       printf("****VERIFICATION DES PALINDROMES****");
       printf("Veuillez saisir un mot  :\n");
       scanf("%s", &s);
       //char *str_tolower (char *s);
       printf("Vous avez saisie %s :\n");
       //int t=(int)taille;
       //int taille=strlen(s);
       /*DEBUT DU TRAITEMENT*/
       for(i=0;i<taille;i++)
       {for(j=taille;j>0;j--)
       {s[i] = tolower(s[i]);
       if(s[i]==s[j])
       printf("%s Votre mot est un palindrome.");
       else{
       printf("Désolé ce n'est pas un palindrome, veuillez ressayer!");
       }
       }}
       }

Le code se compile mais ne s'execute pas.
Merci de me signaler les erreurs, améliorations..

Invité · 01/10/2012, 01h57

Bonsoir,

Tout d'abord, lorsque tu présentes un code, ainsi que pour toi-même, veille à ce qu'il soit correctement indenté : cela facilite largement sa lecture.

Ton code tel quel ne compile pas à moins de dé-commenter la ligne 14 qui permet la définition de ta variable taille inconnue sinon.

Ton erreur vient de la ligne scanf("%s", &s);. Il faut différencier l'adresse du pointeur s (obtenu par &s) et l'adresse vers laquelle il pointe (adresse que tu viens d'allouer avec malloc). Ainsi il vient scanf("%s", s); sans le &.

Un petit oubli je pense : printf("Vous avez saisie %s :\n" , s);
Je te conseille d'autre part de revoir ton algorithme : ici tu vérifies chaque lettre avec toutes les autres et non seulement avec son "opposé" (

tu n'as besoin que d'une seule boucle.), et même une fois que tu as trouvé que ce n'était pas un palindrome, tu continues la vérification (

break par exemple).

**ByteCode07** · 01/10/2012, 07h34

Bonjour!
Merci pour réponse ainsi que vos conseil.
J'ai réecrit le code, j'ai appris la mauvaise habitude de programmer directement en langage donnée sans passé par la démarche algorithme

puis quelque chose m'échappe, le programme ne fonctionne toujours pas, il affiche la chaîne saisie et s'achève.

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
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<ctype.h>
main(){
       //Allocation dynamique d'une chaine de caractère (taille variante)
       char * s=malloc(sizeof(*s)*256);
       int i;
       printf("*************VERIFICATION DES PALINDROMES**********\n");
       printf("Veuillez saisir un mot  :\n");
       //Lecture de la chaine
       scanf("%s", s);
       printf("Vous avez saisie %s :\n",s);
       //parcourir la chaine 
       //strlen(s) retourne la taille de la chaine s
       for(i=0;i<strlen(s);i++)
       //conversion des caractère en minuscule : tolower(s[i])
       {s[i] = tolower(s[i]);
       //vérification de ressemblance
       if(s[i]==s[strlen(s)]-i) 
       printf("Votre mot est un palindrome.");
       else{
       printf("Désolé ce n'est pas un palindrome, veuillez ressayer!");
       //une fois la condition n'est pas vérifier;afficher le message précedent puis échaper la boucle 
       break;
       }}
       }

Merci.

**diogene** · 01/10/2012, 08h59

- L'indentation est épouvantable !

- L'erreur est ici : if(s[i]==s[strlen(s)]-i).

- La conversion en minuscule est mal faite : s[i] est mis en minuscule alors que l'autre terme de comparaison ne l'est pas (encore)

- L'affichage du succès est également faux et se fait à chaque lettre en correspondance trouvée.

**pythéas** · 01/10/2012, 10h33

Au passage, à quoi bon parcourir l'ensemble des caractères de la chaine?
Bon, c'est peut être plus une question à ce poser pour "optimiser" ton code quand le test fonctionnera mais en ce posant ce genre de question d'entrée on évite parfois certaines erreurs...

**ByteCode07** · 01/10/2012, 13h11

Envoyé par diogene

- L'indentation est épouvantable !

- L'erreur est ici : if(s[i]==s[strlen(s)]-i).

- La conversion en minuscule est mal faite : s[i] est mis en minuscule alors que l'autre terme de comparaison ne l'est pas (encore)

- L'affichage du succès est également faux et se fait à chaque lettre en correspondance trouvée.

Bonjour!
pour l'indentation qui est épouvantable, veuillez bien m'expliquer de plus.
Exemple peut-être.
Je vous remercie.

**pythéas** · 01/10/2012, 13h39

Envoyé par ByteCode07

pour l'indentation qui est épouvantable, veuillez bien m'expliquer de plus.

Salut,
C'est peut être une question de définition : http://fr.wikipedia.org/wiki/Style_d%27indentation
Sinon dans ton code il y a les include et la déclaration du main qui sont alignés tout à gauche de la page et tout le reste est aligné au même niveau, ce qui rend assez difficile la lecture du code.

Les instructions internes au for devraient être décalées (sur la droite) par rapport au reste, pareil pour celles liées au if et else

Sinon la plupart des éditeurs de textes utilisés pour la programmation font ça assez bien.

**ByteCode07** · 01/10/2012, 13h43

@pythéas, Merci!

**ByteCode07** · 02/10/2012, 23h55

Bonsoir!
J'ai essayé de corriger le programme ça a donné :

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
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<ctype.h>
main(){
       char * s=malloc(sizeof(*s)*256);
      // char * ss=malloc(sizeof(*ss)*256);
       int i,k=0, j;
       int taille=strlen(s);
       printf("*************VERIFICATION DES PALINDROMES**********\n");
       printf("Veuillez saisir un mot  :\n");
       scanf("%s", s);
       printf("Vous avez saisie %s :\n",s);
       //s[i] = tolower(s[i]);
       for(i=0;i<=taille/2;i++){
                                if(s[i]==s[taille-i-1]) {
                                   j==1;
                                   k++;}
                                else{
                                   j==0;
                                   break;
                                   }
                                }
       if(j==1){
                 printf("Votre mot est un palindrome.");}
       else{
                 printf("Désolé ce n'est pas un palindrome, veuillez ressayer!");
          }}

Le problème que ça compile mais s'execute pas :/

Invité · 03/10/2012, 00h11

Je te conseille de reconsidérer la place de cette ligne int taille=strlen(s);

Attention : == est fait pour comparer et non pour affecter une valeur.

Remarque : tu n'es pas obligé d'affecter j à 1 à chaque itération : une seule fois avant la boucle suffit.

**DrDarko** · 03/10/2012, 16h01

Bonjour,

J'ajouterai una autre remarque à la remarque de Winjerome.

Remarque : tu n'es pas obligé d'affecter j à 1 à chaque itération : une seule fois avant la boucle suffit.

Tu ne te sers pas de ton k réellement de plus à la sortie de ta boucle k sera égal à i donc je pense que tu peux enlever ton k et modifier ton j suite au conseil ci-dessus.

Après lis bien ce que t'as dit Winjerome et ça devrait le faire.

**pythéas** · 03/10/2012, 16h36

Envoyé par DrDarko

Tu ne te sers pas de ton k réellement de plus à la sortie de ta boucle k sera égal à i donc je pense que tu peux enlever ton k et modifier ton j suite au conseil ci-dessus.

Pas faux mais même le j n'est pas très utile, un test sur i en sortie de boucle devrait faire l'affaire.

Envoyé par DrDarko

Après lis bien ce que t'as dit Winjerome et ça devrait le faire.

Effectivement, c'est surtout ça l'important.

**DrDarko** · 03/10/2012, 17h48

Du coup la boucle pourrait quand même être pas mal simplifiée.

Envoyé par pythéas

Pas faux mais même le j n'est pas très utile, un test sur i en sortie de boucle devrait faire l'affaire.

On peut y arriver avec juste i et une boucle avec 2 conditions. Et c'est juste à la sortie que l'on compare si i a bien atteint plus de la moitié "taille"...

bout de code :

Code :

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

1
2
3
4
5
6
7
8
9
 
i = 0;
while ((i<=taille/2) && (s[i]!=s[taille-i-1]))
      ++i;
 
if (i > taille/2)
    printf("blabla");
else
    printf("blabla");

Évidemment une boucle for suffit aussi mais je pense que cette méthode sera un peu plus clair.

**ByteCode07** · 03/10/2012, 22h04

Ca fonctionne enfin!
Je vous remercie tous pour vos intérventions.

Chaîne de Caractères

C

Discussions similaires

Partager

Partager