L2-008 最长对称子串 (25分)

L2-008 最长对称子串 (25分)

对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。
输入格式：

输入在一行中给出长度不超过1000的非空字符串。
输出格式：

在一行中输出最长对称子串的长度。
输入样例：

Is PAT&TAP symmetric?

输出样例：

11
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
char a[1005];
char s[2005];
gets(a);
int len=strlen(a);
int j=0,i;
s[0]=’’;
for(i=1; i<(2len)+1; i++)
{
if(i%2!=0)
{
s[i]=a[j];
j++;
}
else
s[i]=’’;
}
s[i]=’\0’;
// puts(s);
int p,q,sum;
int maxx=0;
for(i=1; i<2len; i++)
{
if(s[i]==’’)
sum=0;
else
sum=1;
p=i+1;
q=i-1;
while(s[p]==s[q])
{
if(s[p]!=’’&&s[q]!=’’)
{
sum+=2;
}
if(((p+1)<=((2len)+1))&&((q-1)>=0))
{
p++;
q–;
}
else
break;
}
if(sum>maxx)
{
maxx=sum;
}
}
printf("%d",maxx);
}
调试了好久，还是自己太菜了，直接暴力做的。