刘汝佳 最长回文字符串（1）

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cctype>
#include<cstring>
#define INF 0x3f3f3f3f
#define maxn 5000+10

using namespace std;

char buf[maxn],s[maxn];

int main()
{
int n,m=0,maxx=0;
int i,j,k;

fgets(buf,maxn,stdin);
n=strlen(buf);             //n虽然包含\n 但是由于后面有if判断来筛选，当然你可以写i<n-1
for(i=0;i<n;i++)                     //预处理字符串   --！！！！--注意学习
if(isalpha(buf[i]))
s[m++]=toupper(buf[i]);

for(i=0;i<m;i++)
for(j=i;j<m;j++)
{
int ok=1;
for(k=i;k<=(i+j)/2;k++)          //求最长回文串
if(s[k]!=s[i+j-k])
ok=0;
if(ok&&j-i+1>maxx)
maxx=j-i+1;
}

printf("maxx=%d",maxx);

return 0;

}