最长回文串

oOverdrive 2013-01-29 05:17:09
就是输出最长的回文串,求教哪不对
代码:#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;
}
...全文
595 5 打赏 收藏 转发到动态 举报
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
oOverdrive 2013-02-08
  • 打赏
  • 举报
回复
谢谢指导
oOverdrive 2013-02-06
  • 打赏
  • 举报
回复
有个人回我一下白
Lancelod_Liu 2013-02-06
  • 打赏
  • 举报
回复
一般首先要根据编译的提示错误来找到错误的位置 这是程序编译失败时的操作 如果编译成功而运行结果不对 那就是程序设计逻辑的问题 有时候不能用你的思维去主观判断机器的做法 要有顺序、选择和循环的思想 新手用纸画图,计算 远比光靠头脑去思考要更加容易找出BUG
oOverdrive 2013-01-29
  • 打赏
  • 举报
回复
那这样的问题大家都怎么避免那?或怎么样尽快找到这样的bug?
oOverdrive 2013-01-29
  • 打赏
  • 举报
回复
忽然间发现忘了赋初值了貌似晕

69,336

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧