Pracsiu Dan (dnprx) Cerința
Fie un șir de n litere mici. Să se determine lungimea maximă a unui subșir care este palindrom.
Date de intrare
Programul citește de la tastatură numărul n, apoi șirul de n litere mici, fără spații.
Date de ieșire
Programul va afișa pe ecran un singur număr natural ce reprezintă lungimea maximă a unui subșir care este palindrom.
Restricții și precizări
1 ≤ n ≤ 1000
Exemplul 1:
Intrare
9 ctapbxazc
Ieșire
5
Explicație
Palindromul de lungime maximă 5 se obține alegând subșirul format din literele capac.
Exemplul 2:
Intrare
9 abqccdbea
Ieșire
6
Explicație
Palindromul de lungime maximă 6 se obține alegând subșirul format din literele abccba.