回文字代码,C代码库,德仔网

代码语言

代码分类

【C】回文字

作者:Dark_woods / 发布于2014/1/6/ 710

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

#include <stdio.h>
#include <string>
#include <string.h>
#include <ctype.h>

#define MAXN 5000+10
char buf[MAXN],s[MAXN];//buf为输入的字符串,s为忽略标点的字符串
int p[MAXN];//p数组记录新数组在原数组中的坐标

int main(void)
{
  int n,m,max,x,y;
  int i,j,t;
  scanf("%d",&t);
  while(t--)
  {
  m=max=0;
  fgets(buf,sizeof(s),stdin);//==string->getline();
  printf("abcdefgn");
  n=strlen(buf);
  for(i=0;i<n;i++)
    if(isalpha(buf[i]))//处理字符串 isalpha()&mdash;测试字符是否为英文字母
    {
      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;
}

试试其它关键字

　回文字　

同语言下

可能有用的

Dark_woods贡献的其它代码(1)

.回文字