最长回文子字符串 还要更简单的方法

最长回文子串

时间限制：1000 ms  |  内存限制：65535 KB

难度：4

描述

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

输入

输入一个测试数据n（1<=n<=10）；
随后有n行，每行有一个字符串。

输出

输出所要求的回文子串。

样例输入

1Confuciuss say:Madam,I'm Adam.

样例输出

Madam,I'm Adam

AC代码：

#include<iostream>using namespace std;#include<string.h>#include<stdio.h>#include<ctype.h>int main(){char a[5005],b[5005],e[5005];int n,l,k1,k2,max,b1,b2,i,j,c;cin>>n; getchar();  //吸收空格 while(n--){gets(a);l=strlen(a);for(i=0,j=0;i<l;i++)if(isalpha(a[i]))   //判断是否为字母 {   e[j]=i;   //记录改变过后字符串中每个字符原来的位置    b[j++]=tolower(a[i]);//如果 b[j]是字母的话， 则将之变为小写字母，toupper（a[i]）是将之变为大写 ，加上头文件#include<ctype.h>    c=j;    }//for(i=0;i<c;i++)cout<<b[i];//cout<<"pppppppp"<<endl; for(i=0,b1=0,b2=0,max=0;i<c;i++)   //求字符串中最长的子字符串  for(j=i;j<c;j++) { if(b[j]==b[i]) { for(k1=i,k2=j;k1<(i+j)/2;k1++,k2--)  if(b[k1]!=b[k2])break; if(b[k1]==b[k2]&&k1>=(i+j)/2) { if((j-i+1)>max) { max=j-i+1; b1=i; b2=j; } }}}                                                //求最长的子字符串  for(i=e[b1];i<=e[b2];i++)    //输出原来的字符串  cout<<a[i]; cout<<endl;}

return 0;}