最长回文字串

scanf("%s")输入字符串碰到空格或者TAB就会停下来。

此处可以使用fgets或者gets；

另外注意头文件cctype中的函数的巧妙使用，

此处使用isalpha和toupper简化了代码。

此处枚举字符串的中间位置，然后向俩边扩展，

节省了时间复杂度，注意向俩边扩展时，奇数个和偶数个长度的区别。

另外编程思想：在实际编程时，我们可以先编写一个具备主要功能的程序，再加一完善。我们甚至可以先写一个只有输入输出功能的'骨架“，

但是要确保它正确。这样，每次只添加一点点小功能，而且写一点就测试一点，和一次写完整个程序相比，更不容易出错。这种方法成为迭代式开发。

#include<stdio.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
#include<cctype>
using namespace std;
#define LL long long
char buf[5005],s[5005];
int p[1005];
int main()
{
  while(fgets(buf,sizeof(s),stdin))
  {
      int n=strlen(buf);
      int m=0;
      for(int i=0;i<n;i++)
      {
          if(isalpha(buf[i]))
          {
              p[m]=i;
              s[m++]=toupper(buf[i]);
          }
      }
      int max=0,x,y;
      for(int i=0;i<m;i++)
      {
          for(int j=0;i-j>=0&&i+j<m;j++)
          {
              if(s[i-j]!=s[i+j]) break;
              if(j*2+1>max)
              {
                  max=2*j+1;
                  x=p[i-j];
                  y=p[i+j];
              }
          }
          for(int 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(int i=x;i<=y;i++)
        printf("%c",buf[i]);
      cout<<endl;
  }
  return 0;
}

另外说下暴力的方法，即枚举回文子串的起始位置，然后判断是否正确。

#include<stdio.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
#include<cctype>
using namespace std;
#define LL long long
char buf[5005],s[5005];
int p[1005];
int main()
{
  while(fgets(buf,sizeof(s),stdin))
  {
      int n=strlen(buf);
      int m=0;
      for(int i=0;i<n;i++)
      {
          if(isalpha(buf[i]))
          {
              p[m]=i;
              s[m++]=toupper(buf[i]);
          }
      }
      int max=0,x,y;
      for(int i=0;i<m;i++)
      {
          for(int j=i;j<m;j++)
          {
            int ok=1;
            for(int k=i;k<=j;k++)
                if(s[k]!=s[i+j-k]) ok=0;
            if(ok&&j-i+1>max)
            {
                max=j-i+1;
                x=p[i];
                y=p[j];
            }
          }
      }
      for(int i=x;i<=y;i++)
        printf("%c",buf[i]);
      cout<<endl;
  }
  return 0;
}