蓝桥杯题目
统计回文子串
题目描述
现在给你一个字符串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;
}