Chaîne de Caractères

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:

---

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

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é" (:arrow: 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 (:arrow: break par exemple).

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 :oops:
puis quelque chose m'échappe, le programme ne fonctionne toujours pas, il affiche la chaîne saisie et s'achève.

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

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

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

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

Citation:

---

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.

Citation:

---

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.

@pythéas, Merci!

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

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

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

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.

Bonjour,


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

Citation:

---

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.

Citation:

---

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.

Citation:

---

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.

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

Citation:

---

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:

---

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.

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