最长回文子串

• Description

输入一个字符串，求出其中最大的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同，如abba和yyxyy。在判断时，应该忽略所有标点符号和空格，且忽略大小写，但输出应保持原样（在回文串的首部和尾部不要输出多余字符）。

• Input

输入字符串长度不超过5000，且占据单独的一行。

• Output

输出最长的回文串，如果有多个，输出起始位置最靠左的。

• Sample Input

Confuciuss say: Madam,I?m Adam.

• Sample Output

Madam, I?m Adam

#include<stdio.h>#include<string.h>int main(){    char a[5001],b[5001];int c[5001]={0};    int i,j=0,m,n,max=1,index1=0,index2=0,k=0,count=0;    gets(a);    for(i=0;a[i]!=0;i++)        if(isalpha(a[i])){c[j]=i;b[j++]=toupper(a[i]);}    b[j]=0;    n=strlen(b);    for(i=0;b[i]!=0;i++)    {        if(b[i]==b[i+1])        {    for(j=i-1,k=i+2;j>=0&&k<n;j--,k++)            if(b[j]!=b[k])break;        if(2*(i-j)>max)        {max=2*(i-j);index1=c[j+1];index2=c[k-1];}}        for(j=i-1,k=i+1;j>=0&&k<n;j--,k++)            if(b[j]!=b[k])break;        if(2*(i-j)-1>max)        {max=2*(i-j)-1;index1=c[j+1];index2=c[k-1];}    }    for(i=index1;i<=index2;i++)        printf("%c",a[i]);    puts("");    return 0;}