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