最长回文子串问题

#include<stdio.h>

#include<string.h>//fets、与strlen函数的头文件 

#include<ctype.h>//isalpha、与toupper的头文件 

#include<stdlib.h>//system的头文件 

#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);//从标准输入函数里得到一字符串输入到字符数组buf里 

n=strlen(buf);//求出buf中字符串的长度赋给n 便于后边对字符串的处理 

for(i=0;i<n;i++)

if(isalpha(buf[i]))//判断buf[i]是否为英文字母，是返回非零值，否返回0 

{

 p[m]=i;//记录英文字母在buf[i]中的位置 

 s[m++]=toupper(buf[i]);//将buf[i]的小写字母变成大写字母，返回大写字母 

}

for(i=0;i<m;i++)//处理s[m]函数 

{

  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++)

printf("%c",buf[i]);

printf("\n");

system("pause");

return 0;

}

转载于:https://www.cnblogs.com/yuzhaoxin/archive/2011/10/09/2200153.html