最长回文串

/*

样例输入：Confuciuss say:Madam,I'm Adam.

样例输出：Madam,I'm Adam

*/

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

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

printf("\n");

return 0;

}