En palindrom kan vara som namnen på huvudrollsinnehavarna i Julio Medems film De älskande vid polcirkeln, Ana och Otto. Namnen är palindrom därför att de blir likadana även när de läses baklänges. Den detektor du ska bygga här i Uppgift4 ska även klara av palindrom som Sirap i Paris eller A man, a plan, a kanal, Panama. Du ska därför endast jämföra bokstäver och inte bry dig om saker som mellanslag, punkter eller kommatecken.

Det går att lösa problemet med några få rader kod, men en godkänd lösning av Uppgift4 ska innehålla en kö och en stack och implementera följande algoritm:

• Skapa en kö
• Skapa en stack
• Läs in strängen str
• för varje enskilt tecken i str
• om tecken == bokstav
• Sätt om eventuella VERSALER till gemener
• lägg in tecken i kön
• lägg tecken överst på stacken
• Sätt en boolean ärPalindrom till sann
• while (det finns fler bokstäver && ärPalindrom är sann)
• hämta bokstav1 från kön
• hämta bokstav2 från stacken
• om bokstav1 != bokstav2
• ärPalindrome sätts till falsk

Det resultat av palindromkontrollen som användaren sedan vill veta är just värdet av den booleska variabeln ärPalindrom.