最长回文子串

#include <stdio.h>
#include <string.h>
#include <ctype.h>
#define MAXN 5000+10
char buf[MAXN],s[MAXN];
int p[MAXN];
int main()
{
	int n,m=0,max=0,x,y;
	int i,j;
	fgets(buf,sizeof(s),stdin);
	n=strlen(buf);
	for(i=0;i<n;i++)
	{
		if(isalpha(buf[i]))
		{
			p[m]=i;
			s[m++]=toupper(buf[i]);
		}
	}
	for(i=0;i<m;i++)
	{
		for(j=0;i-j>=0&&i+j<m;j++)//最长回文串为奇数
		{
			if(s[i-j]!=s[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<m;j++)//回文字串为偶数
		{
			if(s[i-j]!=s[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++)//x,y为起，终点
		{
			printf("%c",buf[i]);
		}
		printf("\n");
	}
	return 0;
}