Palindrome im Stapel
Ein Palindrom ist eine Zeichenkette, die vorwärts und rückwärts gleich lautet, z.B. "OTTO" oder "REITTIER".
(A1)
Beschreibe umgangssprachlich oder mit Pseudocode, wie ein Algorithmus aussehen könnte, der mit Hilfe eines Stacks überprüft, ob eine gegebene Zeichenkette ein Palindrom ist.
(A2)
Implementiere in Java eine Methode boolean palindromTest(String wort) die unter Werwendeung eines Stacks testet, ob ein gegebenes Wort ein Palindrom ist. Du darfst dabei davon ausgehen, dass die Implementation des ADT Stack vollständig vorliegt und genutzt werden kann.
(A3)
Ein anderes Palindrom ist der Satz "bei liese sei lieb". Welche Probleme könnte dein Agorithmus bei der Erkennung dieses Palindroms möglicherweise haben, wie könntest du diesen Problemen begegnen?