最长回文子串

/*
描述 
输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串连续出现的字符串片段。回文的含义是：正着看和倒着看是相同的，如abba和abbebba。在判断是要求忽略所有的标点和空格，且忽略大小写，但输出时按原样输出（首尾不要输出多余的字符串）。输入字符串长度大于等于1小于等于5000，且单独占一行(如果有多组答案，输出第一组)。 
输入 
输入一个测试数据n（1<=n<=10）；
随后有n行，每行有一个字符串。 
输出 
输出所要求的回文子串。 
样例输入 
1
Confuciuss say:Madam,I'm Adam.样例输出 
Madam,I'm Adam
*/
#include<stdio.h>
#include<string.h>

char a[5050];
char b[5050];
int p[5050];

void fun()
{
    int i,j,n,max,x,y;
    n=strlen(a);
    for(i=0,j=0;i<n;i++)
    {
        if(a[i]>='a'&&a[i]<='z')
        {
            p[j]=i;
            b[j++]=a[i];
        }
        else if(a[i]>='A'&&a[i]<='Z')
        {
            p[j]=i;
            b[j++]=a[i]+32;
        }
    }
    n=j;
    max=0;
    for(i=0;i<n;i++)
    {
        for(j=0;i-j>=0&&i+j<n;j++)
        {
            if(b[i-j]!=b[i+j]) break;
            if(j*2+1>max) 
            {
                max=j*2+1;
                x=p[i-j];
                y=p[i+j];
            }
        }
        for(j=0;i-j>=0&&i+j+1<n;j++)
        {
            if(b[i-j]!=b[i+j+1]) break;
            if(j*2+2>max)
            {
                max=j*2+2;
                x=p[i-j];
                y=p[i+j+1];
            }
        }
    }
    for(i=x;i<=y;i++)
        printf("%c",a[i]);
    printf("\n");
}
int main()
{
    int t;
    scanf("%d",&t);
    getchar();
    while(t--)
    {
        gets(a);
        fun();
    }
    return 0;
}