Concursul "Urmasii lui Moisil" 2002 Clasele XI-XII

Problema 1- Palindrom

Un palindrom este un cuvânt care se citeste la fel si de la stânga la dreapta si de la dreapta la stânga. Daca un cuvânt nu este palindrom, el poate fi taiat în mai multe parti care sa fie palindroame.

Cerinta
Scrieti un program care sa determine numarul minim de palindroame în care poate fi împartita o secventa de caractere data.

Date de intrare
Fisierul de intrare PAL.IN contine pe prima linie o secventa de caractere (litere mici ale alfabetului englez).

Date de iesire
Fisierul de iesire PAL.OUT contine pe prima linie numarul minim de palindroame determinat.

Restrictii
Lungimea secventei de caractere nu depaseste 100.

Exemple

Timp maxim de executie: 1 secunda/test