最长回文子串的变形 && csu1328: 近似回文词

最长回文子串

描述：输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串连续出现的字符串片段。回文的含义是：正着看和倒着看是相同的，如abba和abbebba。在判断是要求忽略所有的标点和空格，且忽略大小写，但输出时按原样输出（首尾不要输出多余的字符串）。输入字符串长度大于等于1小于等于5000，且单独占一行(如果有多组答案，输出第一组)。

输入 ：每行有一个字符串。

输出 ：输出所要求的回文子串。

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

样例输出  ：  Madam,I'm Adam

 

思路：

1，用gets或者fgets读入完整的一行，

2，预处理构造一个新的字符串，不包含原来的标点符号，并且把所有字母变成大写。用s数组保存。

3，枚举每个回文串的中间位置i，然后不断向外扩展，直到有字符不同，但是长度为奇数和偶数的处理方式是不一样的，比如aba，abba。

回文串为奇数时，从第i个向左（i-j）向后（i+j）遍历，为偶数时，从第i个向左（i-j）向右（i+j+1）遍历。不想等就退出。

4，不断更新最大回文串长度，并且用一个数组p保存最大回文串在原串的起始位置和结束位置。

<span style="font-size:12px;">#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,maxn=0,x,y,i,j;
    fgets(buf,sizeof(s),stdin);//s肯定是一个字符数组。该调用从标准输入流stdin(也就是键盘输入）
    n=strlen(buf);            //读入 s 数组的大小(sizeof(s))再减 1 的长度的字符到 buf 所指的内存空间中（前提是buf已经申请好空间了）
    for(i=0;i<n;i++)
    {
        if(isalpha(buf[i])) //判断字符i是否是字母用到了isalpha这个函数
        {
            p[m]=i;     //把字母在原串的初始位置保存
            s[m++]=toupper(buf[i]); //转化成大写字母用s数组保存
        }
    }
    for(i=0;i<m;i++)
    {
        for(j=0;i-j>=0&&i+j<m;j++) //枚举奇数的回文串 注意下标的变换
        {
            if(s[i-j]!=s[i