Programozás‎ > ‎Feladatok‎ > ‎

Leghosszabb részpalindrom


Feladat

Írjunk programot, ami megadja egy karakterlánc leghosszabb részpalindromját, vagyis azt a rész-karakterláncot, ami szimmetrikus.

Bemenet

A bemenet első sora a vizsgálandó karakterláncok N számát tartalmazza (N <= 100). Ezután N sorban egy-egy karakterlánc következik, amelyek hossza legfeljebb 100000.

Kimenet

A kimenet minden sora egy-egy tesztesetre vonatkozó választ tartalmaz. Az adott esetre írjuk egy leghosszabb részpalindrom kezdő indexét és hosszát. Ha nincs 1-nél hosszabb részpalindrom, akkor írjunk "0 1"-et. A karakterláncokat 0-tól indexeljük.

Példa

Bemenet  Kimenet
3
abcabcdef
abcabccbaabc
abccbaabccbe
0 1
3 6
1 10


Tesztadatok

Címkék

A feladat forrása: BME ACM szakkör
Algoritmusok: