Mot carré

Version imprimable

Mot carré

Bonjour,

Je suis éperdue dans un programme qui présente des disfonctionnement, on m'a chargé de faire un programme qui permet de dire s'il le mot est un mot carré ou pas sans tenir compte des espaces.

voilà à tout ce que j'ai pu aboutir mais le résultat est faux >.<

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
29
30
31
32
 
 
#include<stdio.h>
#include<conio.h>
#include<string.h>
int main() {
    char ch[50],*p,*q;
    int R,Etat=0,j;
 
   printf("la chaine \n");
   gets(ch);
   R=strlen(ch)-1;
   p=ch;
   q=p+R/2+1;
 
 
   while(*q!='\0' && R%2==0 && p<q && p<=ch+R){
 
                                               if(*p==*q){ Etat++;
 
                                               }
                                               else { Etat--;break;}
                                               p++;
                                               q++;
                                               }
 
 
   if(Etat==R/2){printf(" \n Oui");}
   else printf("non");
    getch();
    return 1;
           }

j'implore votre aide s'il vous plait :(

13/03/2015, 07h32
BufferBob

salut,

- c'est quoi un mot carré ?
- le code est sale et mal indenté, ça n'a l'air de rien mais ça permet de gagner en lisibilité et donc en clarté (y compris pour ceux qui te lisent ;))
- à vue de nez je dirais que l'expression *q != '\0' && R % 2 == 0 && p < q && p <= ch + R dans le while est assez ambigüe

Salut,

"Mot carré" est l'autre nom d'une construction de lettres appelée "carré magique". S'il s'agit bien de cela, les conditions pour qu'une chaine corresponde à un carré magique sont :

le nombre de lettres total nb (sans le caractère final \0 donc) est un carré l * l = nb ; je dirais que le plus simple pour le vérifier est de calculer la racine r et de prendre sa valeur entière l, et de vérifier ensuite que l*l est égal à nb
une lettre de ligne i doit être égale à la lettre de colonne i, avec 0<=i<l
de manière annexe, la condition "palindromique", si elle doit être vérifiée est que une lettre de position p doit être égale à une lettre de position nb-p-1 ;

On ajoute la condition que les espaces doivent être ignorées (ce qui n'est pas le cas dans ton code). On peut traiter la chaine directement mais il me semble plus simple de supprimer les espaces en premier lieu, par (ou une fonction qui le fait) :
Code:

1 2 3 4 5 6 7 8 9 10 c=0, i=0 tant que i <= nb et c <= nb { mettre le caractère en position i en position c (éventuellement ne le faire que si c différent de i) si le caractère en position c n'est pas un espace alors { incrémenter c } incrementer i } // éventuellement supprimer les caractères après i, mais ce n'est pas la peine car \0 a été déplacé et termine au bon endroit la chaine nb = c-1
Dans ce cas, on peut parcourir la chaine avec 2 variables i et j :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 b est vrai si nb>0 i=0, j=0 tant que i<nb { si ( caractère en position i différent de caractère en position j ) alors ce n'est pas un carré b est faux (et arrêter la boucle) incrémenter i ajouter l à j si j>=nb alors { j=j-nb+1 } } si b est vrai alors c'est un carré sinon ce n'est pas un carré