#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define MAXN 5005
char str[MAXN];
int main()
{
// freopen("C:\\Users\\Sky\\Desktop\\1.in","r",stdin);//PLEASE DELETE IT!!!!!!!!!!!!!!!!!!!!!!!!
while(~scanf(
"%s",&
str))
{
int len=
strlen(str),l,r;
int ans=
len;
for(
int i=
0; i<len; i++
)
{
l=i-
1,r=i+
1;
//奇数长度
while(l>=
0&&r<len&&str[l]==
str[r])
{
l--,r++
;
ans++
;
}
l=i,r=i+
1;
//偶数长度
while(l>=
0&&r<len&&str[l]==
str[r])
{
l--,r++
;
ans++
;
}
}
printf("%d\n",ans);
}
return 0;
}
View Code
先贴个枚举版，还有后缀数组版，弄明白再贴
转载于:https://www.cnblogs.com/Skyxj/p/3272889.html
相关资源：数据结构—成绩单生成器
