最长回文子串

描述
输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串连续出现的字符串片段。回文的含义是：正着看和倒着看是相同的，如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>#define isalpha(a) a>='A'&&a<='Z'||a>='a'&&a<='z'/*判断是否为字母*/#define isupper(a) a>='A'&&a<='Z'/*判断是否是大写字母*/#define tolower(a) a-'A'+'a'/*将大写字母转换成小写字母*/#define Max 5010char s[Max],s1[Max];int pos[Max],len,x,y,cnt;void work()//将所有的字母存放到s1中{cnt=0;for(int i=0;i<len;i++){if(isalpha(s[i])){if(isupper(s[i]))s1[cnt]=tolower(s[i]);else s1[cnt]=s[i];pos[cnt++]=i;}}}void get_huiwen(){int i,j,maxn=0;x=y=0;for(i=1;i<=cnt-1;i++){for(j=1;s1[i+j]==s1[i-j];j++)//以i为中心，j为扩展幅度，向两端扩展{if(j*2+1>maxn){maxn=1+2*j;x=pos[i-j],y=pos[i+j];}}for(j=1;s1[i+j-1]==s1[i-j];j++)//以i与i-1为中心，以j为扩展幅度向两端扩展{if(j*2>maxn){maxn=2*j;x=pos[i-j],y=pos[i+j-1];}}}for(i=x;i<=y;i++)printf("%c",s[i]);printf("\n");}int main(){//freopen("b.txt","r",stdin);int t;scanf("%d",&t);getchar();//读取t后的换行符while(t--){gets(s);len=strlen(s);work();get_huiwen();}return 0;}