1054:统计回文子串 分数: 2
时间限制:1 秒
内存限制:32 兆
题目描述
现在给你一个字符串S,请你计算S中有多少连续子串是回文串。
输入格式
输入包含多组测试数据。每组输入是一个非空字符串,长度不超过5000。
输出
对于每组输入,输出回文子串的个数。
样例输入
aba
aa
样例输出
4
3
提示[+]
*** 提示已隐藏,点击上方 [+] 可显示 ***
提示[-]
#include<stdio.h>
#include<string.h>
char s[5007];
int main()
{
while(scanf("%s",s)!=EOF)
{
int len=strlen(s)-1,ans=0,l,r;
for(int i=0;i<=len;++i,++ans)
{
for(l=i-1,r=i+1;l>=0&&r<=len&&s[l]==s[r];--l,++r,++ans)
;
for(l=i,r=i+1;l>=0&&r<=len&&s[l]==s[r];--l,++r,++ans)
;
}
printf("%d\n",ans);
}
return 0;
}