MyException - 我的异常网
当前位置:我的异常网» C语言 » 最长回文串,该如何处理

最长回文串,该如何处理

www.MyException.Cn  网友分享于:2013-02-20  浏览:2次
最长回文串
就是输出最长的回文串,求教哪不对
代码:#include<stdio.h>
#include<ctype.h>
#include<string.h>
#define MAXN 5000+10
int p[MAXN];
char s[MAXN],buf[MAXN];
int main()
{
    int x,y,i,j;
    int m,max=0,n;
    fgets(buf,sizeof(s),stdin);
    n=strlen(buf);
    for(i=0;i<n;i++)
    {
        if(isalpha(buf[i]))
        {
            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;
}

------解决方案--------------------
一般首先要根据编译的提示错误来找到错误的位置
这是程序编译失败时的操作
如果编译成功而运行结果不对
那就是程序设计逻辑的问题
有时候不能用你的思维去主观判断机器的做法
要有顺序、选择和循环的思想
新手用纸画图,计算 远比光靠头脑去思考要更加容易找出BUG

文章评论

软件开发程序错误异常ExceptionCopyright © 2009-2015 MyException 版权所有