问题 27028 --分字符串

27028: 分字符串

时间限制: 1 Sec  内存限制: 128 MB
提交: 2  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

小明对字符串非常感兴趣,特别是回文字符串,所以他想知道一个字符串中有几个回文串。

   给一组字符串,我们总能将它进行回文字符串的分区,在这个分区中的字符串都是回文的。

   例如:
   
    'racecar' 已经是一个回文字符串了,所以它就独立成为一组
 
    'fastcar' 不是且没有包含回文串(除了单个字符本身),所以它只能被分成('f', 'a', 's', 't', 'c', 'a', 'r').
    
    'aaadbccb' 可以被分成 ('aaa', 'd', 'bccb').

  小明想知道回文串的个数,可是小明分辨不了太大的字符串,现在他需要你帮助他完成这件事。

输入

每行一组case,由n个小写字母组成 {n|1<=n<=1000}
   测试数据包含多组测试数据

输出

 针对每个测试数据,输出相对应的包含的回文串个数

样例输入

racecar
fastcar
aaadbccb

样例输出

1
7
3

来源

 

[提交][状态]