c语言输出最长回文字符串（仅字母判断）

题目：

输入一个字符串，求出其中最长的回文子串。子串的含义是:在原串中连续出现的字符串片段。回文的含义是:正着看和看，如 abba 和 yyxyy。在判时，应该忽略所有标点符号和空格，且忽略大小写，但输出应保持原样(在回文串的首部和尾部不要输出多余字符)。输入字符长度不超过 5000，且占据单独的一行。应该输出最长的回文串如果有多个，输出起始位置最靠左的。

分析：

1. 首先输入的字符串有标点符号等元素，所以先想办法避免标点符号等因素来影响判断。（运用isalpha，当然也可以用其他的方式比如-'a'+'A'）

2. 其次大小写的字母也会影响，想办法来统一（运用toupper）

3. 然后就是基本的判断是否为回文字符串，并且计算长度来不断的替换max（其中要判断所有的情况我推荐从中间向两发散，中间变量为i，发散的变量为j）

#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;//x=输出的起点，y=输出的终点，max代表最长长度
    int i, j;//i为中间变量，j为向两边移动的变量
    fgets(buf, sizeof(s), stdin);//输入字符串
    n = strlen(buf);//n代表原字符串的长度
    for (i = 0; i < n; i++)
        if (isalpha(buf[i]))//判断是否为字母
        {
            p[m] = i;//p为原字符串里的字母位置
            s[m++] = toupper(buf[i]);//把字母变为大写然后给与s，m代表有多少个字母
        }
    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-1; i <= y+1; i++)//输出字符串
    printf("%c",buf[i]);
        printf ("\n");
return 0;
}