Worte oder Sätze die vorwärts- und rückwärtsgelesen denselben Sinn ergeben, werden als Palindrom bezeichnet. Hier sind einige Beispiele:
Stats
Amore, Roma
No 'x' in Nixon
Was it a cat I saw?
Wie man sieht, wird hier die Gross- und Kleinschreibung nicht beachtet. Ebenso werden Leer- und Satzeichen ignoriert.
Ihr Ziel in dieser Programmierübung ist es, zu bestimmen, ob es sich bei diesen Sätzen um ein Palindrom handelt oder nicht.
Eingabedaten: Die erste Zeile gibt die Anzahl der prüfenden Sätze an. Alle weiteren Zeilen enthalten die mutmasslichen Palindrome.
Lösung: Handelt es sich nun um ein Palindrom, wird ein 'Y' geschrieben; sonst ein 'N'. Die einzelnen Zeichen werden mit einem Leerzeichen getrennt.
Beispiel:
Eingabedaten:
3
Stars
O, a kak Uwakov lil vo kawu kakao!
Some men interpret nine memos
Antwort:
N Y Y