Partes Palíndromes.


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 16M

Author:
Problem type
Allowed languages
C, C++, Java, JS, Pascal, Python, VB

Una palabra palíndrome es aquella que es igual cuando la leemos de izquierda a derecha que de derecha a izquierda. Si una palabra no es palíndrome puede ser dividida en partes que sean palíndromes. Escriba un programa palin que calcule el número más pequeño de partes palíndromes en los cuales se puede dividir una secuencia de caracteres.

Entrada

La primera y única línea de la entrada contiene una secuencia de caracteres. Los caracteres usados como entrada corresponderán a las letras minúsculas del alfabeto. La longitud de cada secuencia de entrada será a lo sumo de 100 caracteres.

Salida

La primera y única línea de la salida debe contener el número de palíndromes encontrados.

Ejemplo #1 de Entrada

anaban

Ejemplo #1 de Salida

2

Ejemplo #2 de Entrada

abaccbcb

Ejemplo #2 de Salida

3

Explicación: La primera secuencia de caracteres se divide de la siguiente manera a_naban, mientras que la del segundo ejemplo quedaría dividida así: aba_cc_bcb.


Comments

There are no comments at the moment.