Discussion :

[hogar]

Bonjour,

je voudrai �crire un pgm en C qui permet de v�rifier si une chaine de caract�res est un ambigramme (Un mot ou une phrase qui peut �tre lue de la m�me mani�re m�me lorsqu'il elle est tourn�e ou invers�e. Par exemple, le mot � SWIMS � peut �tre lu de la m�me mani�re lorsqu'il est tourn� � 180 degr�s).

Par avance merci pour votre aide.

[Da�manu]

Bonjour, bienvenue sur le forum

Conform�ment aux r�gles de ce forum (section IV-N), on pr�f�rera t'assister pour faire l'exercice, mais pas te fournir une solution toute faite.

En l�occurrence, r�fl�chir avec papier et stylo permet de visualiser la solution, � savoir faire une boucle qui va comparer :

• le premier et le dernier caract�re
• le deuxi�me et l'avant dernier caract�re
• le troisi�me et l'avant-avant dernier
• etc

La comparaison se fera avec une fonction particuli�re (qui dira W=M ou M=W, etc)
Si toutes les comparaisons sont OK, on retourne true.
Si une des comparaisons ne va pas, on quitte la fonction en retournant false.

Je te laisse convertir �a en C, et si tu as des questions n'h�site pas � revenir vers nous

[Sve@r]

Bonjour
Bizarre comme algo parce qu'il y a peu de lettres qui matchent. Seules les lettres H, I, N, O, S et Z peuvent se retourner sans changer de sens. Plus M et W qui deviennent l'une l'autre.
Donc d�j� �liminer tout mot qui contient une des 18 lettres restantes. Ensuite un test d'anagramme avec un cas particulier sur "M" et "W"...

[unanonyme]

opodo ? en minuscule.

[foetus]

L'algo peut �tre simple

On prend la moiti� du mot et on la parcourt

1. on arr�te et on retourne faux si on a 1 lettre qui ne se retourne pas - A, B, L, � � d�terminer
2. on remplace toutes les lettres qui "ne se retournent pas � l'identique" - M -> W, W -> M, effectivement p -> d, d -> p � � d�terminer

Ensuite il faut faire 1 test anagramme en partant du milieu - ]milieu .. d�but] == ]milieu .. fin]

�dit: En regardant la page Wikip�dia d'ambigramme cela semble �tre 1 gros d�lire sym�trie, rotation, horizontale, 180�, 45�, math�matique, �
Mais cela d�pend bien de la police utilis�e : donc bonne chance
ambigramme est 1 ambigramme (rotation en prenant le r comme milieu) en bidouillant le a/g et le deuxi�me m pour qui ressemble � ib : donc bon, certains sont assez illisibles

LOUL "Le logo inOui des TGV de la SNCF est un ambigramme pivotant."

[unanonyme]

l� o� �a devient difficile, c'est de le faire avec du chinois / japonais

[Guesset]

Bonjour foetus,

L'algo peut �tre simple
On prend la moiti� du mot et on la parcourt
...

Pas exactement la moiti� mais (length(str) + 1)/2 - division enti�re. Ou, en reprenant la proposition de parcours, un indice qui croit du d�but et un indice qui d�croit depuis la fin avec arr�t quand l'indice montant devient sup�rieur � l'indice qui descend (l'�galit� �ventuelle doit �tre conserv�e m�me si cela induit un test suppl�mentaire).

On retrouve le m�me probl�me avec la notion de "milieu".

Salut

[Sve@r]

Pas exactement la moiti� mais (length(str) + 1)/2 - division enti�re.

En plus de �a, la lettre milieu ne peut pas faire partie des lettre sp�ciales M/W et p/d car si elle pivote � 180� elle change de signification...

[Guesset]

Bonjour Sve,

En plus de �a, la lettre milieu ne peut pas faire partie des lettre sp�ciales M/W et p/d car si elle pivote � 180� elle change de signification...

Oui, c'est pour �a que j'ai conserv� le milieu, s'il existe, car C[i] aura du mal � �tre � la fois 'M' et 'W'

Je crois que je n'explicite pas assez. Heureusement que certains ne laissent rien passer.

Salut

[hogar]

Bonjour,

MERCI � tous pour vos r�ponses.

[Sve@r]

Sur le site de wikipedia donn� par foetus, le "a" est �crit sans sa petite queue en bas � droite, de telle fa�on qu'il devient un "e" quand on le pivote. De m�me le "r" est �crit lui avec une petite queue en plus pour qu'il redonne "r" � l'arriv�e. Et le "b" et "i" eux il sont carr�ment accol�s/arrang�s pour former ensembles un "m".
Peut-�tre qu'on peut inclure ces r�gles dans la fonction (sinon c'est un peu trop facile quoi...)

[foetus]

Peut-�tre qu'on peut inclure ces r�gles dans la fonction (sinon c'est un peu trop facile quoi...)

C'est justement pour cela que j'ai regard� la page Wikip�dia parce que c'est plus "du dessin" qu'autre chose.

Et donc, le meilleur algo c'est 1) d�tection des contours 2) trouver la boite englobante (assez facile, c'est juste 1 rectangle)
� partir de l� je pense que tu peux tout g�rer : rotation, sym�trie, sym�trie centrale, � (avec 1 taux de ressemblance)