Se citeste un sir de caractere S. Determinati, folosind Programarea Dinamica, numarul minim de taieturi necesare pentru a imparti S in subsecvente contigue, astfel incat fiecare subsecventa rezultata sa fie palindrom.
- Date de intrare
- Se citeste sirul S.
- Date de iesire
- Se afiseaza un singur numar: numarul minim de taieturi.
- Restrictii
- 1 <= lungimea S <= 1000
Exemple
Exemplul 1
Intrare
aab
Iesire
1
Exemplul 2
Intrare
a
Iesire
0