Een palindroomgetal is een getal dat van links naar rechts hetzelfde is als van rechts naar links. Bijvoorbeeld: 88, 121, 1331 en 12321 zijn palindroomgetallen. We spreken pas van een palindroomgetal als het minstens twee cijfers heeft.
Opgave
In deze oefening krijgen we als input een tekst en gaan we op zoek binnen deze tekst naar het langste palindroomgetal.
We doen dat in drie stappen:
- We halen alle getallen uit de tekst.
- We gaan op zoek naar palindroomgetallen in deze reeks getallen.
- We bepalen het langste palindroomgetal uit de verzameling van palindroomgetallen. Als twee of meer palindroomgetallen even lang zijn (en de langste in de reeks), kiezen we het eerst voorkomende.
Invoer
Een tekst met alternerend getallen en letters op een afzonderlijke regel.
Uitvoer
De uitvoer bestaat altijd uit drie regels:
- De getallen uit de tekst voorafgegaan door "getallen: ", of de tekst "geen getallen". De getallen zijn gescheiden door een spatie.
Opgelet: een getal (behalve het getal 0 zelf) kan niet met een nul beginnen. Desgevallend worden voorloopnullen verwijderd.
- Alle palindroomgetallen (in volgorde van voorkomen) voorafgegaan door "palindroomgetallen: ", of de tekst "geen palindroomgetallen". De getallen zijn opnieuw gescheiden door een spatie.
- Het langste palindroomgetal voorafgegaan door "langste palindroomgetal: " of een lege lijn als er geen palindroomgetal is gevonden. In geval dat er meerdere palindroomgetallen zijn van gelijke lengte, wordt het eerst voorkomende gekozen.
Voorbeeld
Invoer:
x75guk72d0088dfqm
Uitvoer:
getallen: 75 72 88
palindroomgetallen: 88
langste palindroomgetal: 88
Voorbeeld
Invoer:
itmgmb8302170iigampcdjs8575899jqzmei8670371sdjohag3049451pflbqum8732329wan
Uitvoer:
getallen: 8302170 8575899 8670371 3049451 8732329
geen palindroomgetallen
Voorbeeld
Invoer:
hwkgkbslf6cdcib5102400osg8008008tozfmhypew2812182qipd23732jsjhaomv
Uitvoer:
getallen: 6 5102400 8008008 2812182 23732
palindroomgetallen: 8008008 2812182 23732
langste palindroomgetal: 8008008