4140: 回文字(palin)
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：12
Solved：9
Description
【问题描述】
如果一个单词从前和从后读都是一样的，则称为回文字。如果一个单词不是回文字，则可以把它拆分成若干个回文字。编程求一个字母序列，最少要分割成几部分，使每一部分都为回文字。
【输入格式】
只有一行，包含一个字符串。字符串由小写英文字母组成(a～z)，长度不超过100。
【输出格式】
只一行，为最少的回文字个数。
【输入输出样例】
|
|
输入 |
输出 |
样例说明 |
|
样例1 |
anaban |
2 |
a_naban |
|
样例2 |
anavolimilana |
5 |
ana_v_o_limil_ana |