faecher:informatik:oberstufe:adt:palindrom_stack:start []

Diese Seite ist nicht editierbar. Du kannst den Quelltext sehen, jedoch nicht verändern. Kontaktiere den Administrator, wenn du glaubst, dass hier ein Fehler vorliegt.

====== Palindrome im Stapel ======

Ein **Palindrom** ist eine Zeichenkette, die vorwärts und rückwärts gleich lautet, z.B. "OTTO" oder "REITTIER".

---- 
{{  :aufgabe.png?nolink|}}
=== (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.
---- 
{{  :aufgabe.png?nolink|}}
=== (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.

---- 
{{  :aufgabe.png?nolink|}}
=== (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?