最长回文子串

<span style="font-size:14px;">#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,k;
	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++)//枚举所有子串，不断更新最长回文串max
	{
		for(j=0;i-j>=0&&i+j<m;j++)//奇数情况
		{
			if(s[i-j]!=s[i+j])break;
			if(2*j+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++)
		printf("%c",buf[i]);
	printf("\n");
	return 0;
}</span>

预处理

迭代式开发：先写一个只有输入输出功能的“骨架”，确保正确。每次只添加一点点小功能，写一点就测试一点，和一次写完整个程序相比，更加不容易出错。