最长回文子串

描述
输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串连续出现的字符串片段。回文的含义是：正着看和倒着看是相同的，如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 5010
char 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;
}