Frasen ”Ni talar bra latin” är ett palindrom, vilket betyder att följden av bokstäver är samma både framlänges och baklänges. Några andra kända palindrom är dallassallad, retsyster, ”mordorgie i grodrom” och ”sirap i paris”. En del namn är palindrom, som Otto, Anna och så favoriten ”Ola Salo”. I den här tävlingen gäller det för er att hitta palindrom i ett stycke text.
Som exempel tar vi texten ”abcabbacabc”. Här är den längsta följden av bokstäver som är samma både framlänges och baklänges ”cabbac” som har 6 bokstäver. Palindromet behöver alltså inte vara ett riktigt ord, utan är bara en följd av bokstäver.
Nedan kommer en längre text. Din uppgift är att hitta det längsta palindrom som finns i texten. Om det finns flera palindrom som är lika långa räcker det med att hitta ett av dem. Det är helt upp till dig att bestämma hur du vill lösa uppgiften men längden på texten uppmuntrar till programmering. Radbrytningarna är endast med för att göra texten läsbar, hela texten ska hanteras som en enda följd av bokstäver.
mcizmlgtebmnlkejzuzlnderxmhcsufatrmfxfjyrwjdhomgjlswpwomjvocpucjlpojuxilusobhahqmznbwbofxdimxkwjakt
uibfcuteculsglgihwoezwrxhoghyabgbgjwanyuzrbkxjtfghkgecdlqksokuvmbeicrhwqybwhvcndmthpxsfhlurgqdhumjm
tgdsefpmaradtltqdyptpwjtdefnrzuryaglaylebepuvtujmjfwdjajwriqmapmhanflshqicmcvgliqrftafdxloklextelyq
dfhlhtodazmrkrxopvzeflicendrildqerufrgwiyhavpqvtwgcylpmotexehojzjoqplzoszkopajxqlwbaiqunoyvchulwlbh
kqakaozaxixnupvcfpqtnlwvgirsjyczynzmakvyqsnlvtblnpxjkdrbwbaybymalybwuauksiwobxapmxzxbqyxsywtxiuihwe
cwznphjejheyucxreoqchozamhvprzrozedgohpwmorolitazvhouiacdvsvjuonbdvrzhfqwrzprylzmghnilibgekqzeadzrc
hxtdostgrfgeloruzavgegxdgbejavlitfmiyfplvtwjlrjlmpqtmuzoyipuxozjwxplnaghxqsozebovubquqpcfjxcxmtvbfi
clpabipbnrqjlrzfioinyfqwdcpyevghgwhifxjsoabasbgaponudjxgzvkvcrcyzkdwuwkuykmzqnpfadaemykmtuhwmjuluyi
putktexsvkiblbpyzktusphcktxibndvxwzvpvgxwrixgxgrqbkfimpckydxbzvyqotwlpounvakbsbdchmpwozvsxrsvpjgvzu
pnpqyrizulghadvaynyveqruabegweamrqcphkpcwvjwyfxtvsxmksnlxticutkxjsiyueuebtjyqcujahtufrotinsfxlnwfrq
Nu är vår tävling avgjord. Det rätta svaret var att det fanns två lika långa palindrom ”ojzjo” och ”hjejh”, vi gav därmed rätt för ett eller båda svaren. Ni var ovanligt många som tyckte att det var kul att leta palindrom med hjälp av programmering. Men det var bara en som kunde vinna och slumpen meddelade att vinnaren heter Anders Ericsson! Grattis till ett års hostingpaket hos Binero!
PS. Funderar du över vad kattbilden har med palindrom att göra? Det är ju ”stack cats”!