#953. 统计回文子串
统计回文子串
时间限制:1000ms 空间限制:256MB
题目描述
现在给你一个字符串S,请你计算S中有多少连续子串是回文串。
输入格式
输入包含多组测试数据。每组输入是一个非空字符串,长度不超过5000。
输出格式
对于每组输入,输出回文子串的个数。
样例
输入#1
aba
aa
输出#1
4
3
时间限制:1000ms 空间限制:256MB
现在给你一个字符串S,请你计算S中有多少连续子串是回文串。
输入包含多组测试数据。每组输入是一个非空字符串,长度不超过5000。
对于每组输入,输出回文子串的个数。
aba
aa
4
3
注册一个 智衡编程 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。