计算出回文子串

问题描述:

计算出回文子串
回文是一个由数字或字母组成的字符串,将它从左读到右和从右读到左都是一样的.例如,字符串“ABCDEDCBA”就是一个回文.
现从控制台接收一个字符串S,计算出它有多少个回文子串
例如aba有4个回文子串 分别为:a,b,a,aba
aaa有6个回文子串 a,a,a,aa,aa,aaa

去找找国家集训队的论文集,里面2004年许智磊的论文最后一节就是讲最长回文子串的.
ps:我给你发邮箱里了