Code Submission Evaluation System Login

Datatähti-valmennus

CSES - Datatähti-valmennus - Palindromi

Palindromi


View task | Model solution | Statistics


Palindromi

Time limit:1.00 s
Memory limit:128 MB

Annettuna on merkkijono, ja tehtäväsi on etsiä pisin palindromi, joka on merkkijonon osajonona. Esimerkiksi merkkijonossa aybabtu pisin palindromi on bab.

Syöte

Syötteenä on merkkijono, jossa on $n$ merkkiä ja jokainen merkki on väliltä a–z.

Tuloste

Tulosta merkkijonon pisin palindromi.

Jos ratkaisuja on useita, voit tulostaa niistä minkä tahansa.

Rajat
Esimerkki

Syöte:
aybabtu

Tuloste:
bab