NézetNyomtat

Tükörszó (Megoldás)
Elmélet > Algoritmusok > Dinamikus programozás
Címkék > Feladat
Versenyek > Nemes Tihamér OKSzTV > 2002 > Második forduló > 11-13. osztály
Címkék > Hiányzó algoritmus

Tükörszó

Egy szót tükörszónak nevezünk, ha balról és jobbról kiolvasva betűről betűre megegyezik. (Tehát minden egybetűs szó tükörszó.) Minden szóban található tükörszó, amin azt értjük, hogy ha kitörlünk belőle betűket, akkor tükörszót kapunk.

Feladat

Írj programot (TUKOR.PAS, TUKOR.C vagy TUKOR.CPP néven), amely meghatározza egy adott szóban található leghosszabb tükörszó hosszát!

Bemenet

A TUKOR.BE állomány egyetlen sorában egy legfeljebb 100 karakterből álló S szó van.

Kimenet

A TUKOR.KI állományba egyetlen számot kell írni: az S szóban található leg-hosszabb tükörszó hosszát.

Példa

TUKOR.BETUKOR.KI
abbakabadara7

Tesztadatok

tukor.zip