鱼C论坛

 找回密码
 立即注册
查看: 2297|回复: 3

[已解决]题目:判断回文 (20分)---在PTA平台上做题有两个测试点不通过

[复制链接]
发表于 2017-5-26 13:52:15 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
题目:判断回文   (20分):
360截图20170526134929016.jpg 在PTA平台上做题有两个测试点不通过,请大家帮忙看一下是哪里的问题,谢谢啦
我的代码:
  1. #include <stdio.h>
  2. #include <string.h>
  3. #define MAXLENGTH 100
  4. int isPalindrome(const char* str, char* pch);
  5. int main(){
  6.     char str[MAXLENGTH],mid;
  7.     scanf("%s",str);
  8.     if(isPalindrome(str, &mid))
  9.         printf("是回文!中间字符是%c\n",mid);
  10.     else
  11.         printf("不是回文!中间字符是%c\n",mid);
  12.     return 0;
  13. }

  14. int isPalindrome(const char* str, char* pch)
  15. {
  16.     int count=0,joshu,i=0,j=0,count1,biaoji=1;
  17.     while(*(str+i)!='\0')
  18.     {
  19.         count++;
  20.         i++;
  21.     }
  22.     if(count%2==1)
  23.         joshu=(1+count)/2-1;
  24.     if(count%2==0)
  25.         joshu=2/count-1;
  26.     *pch=*(str+joshu);
  27.     count1=count;
  28.     if(count%2==1)
  29.     {
  30.         //奇数个字符
  31.         for(i=1;i<=(count-1)/2;i++)
  32.         {
  33.             if(*(str+j)!=*(str+count1-1))
  34.             {
  35.                 biaoji=0;
  36.                 break;
  37.             }
  38.             j++;
  39.             count1--;
  40.         }
  41.     }

  42.     if(count%2==0)
  43.     {
  44.         //偶数个字符
  45.         for(i=1;i<=count/2;i++)
  46.         {
  47.             if(*(str+j)!=*(str+count1-1))
  48.             {
  49.                 biaoji=0;
  50.                 break;
  51.             }
  52.             j++;
  53.             count1--;
  54.         }
  55.     }

  56.     if(biaoji==1)
  57.         return 1;
  58.     else
  59.         return 0;

  60. }
复制代码




最佳答案
2017-5-26 15:42:30
本帖最后由 超凡天赐 于 2017-5-26 15:47 编辑

在第二十六行,除非你输入的字母个数是一个或两个,joshu永远等于-1,*(str-1)本身就越界了。第二十六行应改为
  1. joshu=count/2-1;
复制代码

整个代码就是
  1. #include <stdio.h>
  2. #include <string.h>
  3. #define MAXLENGTH 100
  4. int isPalindrome(const char* str, char* pch);
  5. int main(){
  6.     char str[MAXLENGTH],mid;
  7.     scanf("%s",str);
  8.     if(isPalindrome(str, &mid))
  9.         printf("是回文!中间字符是%c\n",mid);
  10.     else
  11.         printf("不是回文!中间字符是%c\n",mid);
  12.     return 0;
  13. }

  14. int isPalindrome(const char* str, char* pch)
  15. {
  16.     int count=0,joshu = 0,i=0,j=0,count1,biaoji=1;
  17.     while(*(str+i)!='\0')
  18.     {
  19.         count++;
  20.         i++;
  21.     }
  22.     if(count%2==1)
  23.         joshu=(1+count)/2-1;
  24.     if(count%2==0)
  25.         joshu=count/2-1;
  26.     *pch=*(str+joshu);
  27.     count1=count;
  28.     if(count%2==1)
  29.     {
  30.         //奇数个字符
  31.         for(i=1;i<=(count-1)/2;i++)
  32.         {
  33.             if(*(str+j)!=*(str+count1-1))
  34.             {
  35.                 biaoji=0;
  36.                 break;
  37.             }
  38.             j++;
  39.             count1--;
  40.         }
  41.     }
  42.    
  43.     if(count%2==0)
  44.     {
  45.         //偶数个字符
  46.         for(i=1;i<=count/2;i++)
  47.         {
  48.             if(*(str+j)!=*(str+count1-1))
  49.             {
  50.                 biaoji=0;
  51.                 break;
  52.             }
  53.             j++;
  54.             count1--;
  55.         }
  56.     }
  57.    
  58.     if(biaoji==1)
  59.         return 1;
  60.     else
  61.         return 0;
  62.    
  63. }
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2017-5-26 15:42:30 | 显示全部楼层    本楼为最佳答案   
本帖最后由 超凡天赐 于 2017-5-26 15:47 编辑

在第二十六行,除非你输入的字母个数是一个或两个,joshu永远等于-1,*(str-1)本身就越界了。第二十六行应改为
  1. joshu=count/2-1;
复制代码

整个代码就是
  1. #include <stdio.h>
  2. #include <string.h>
  3. #define MAXLENGTH 100
  4. int isPalindrome(const char* str, char* pch);
  5. int main(){
  6.     char str[MAXLENGTH],mid;
  7.     scanf("%s",str);
  8.     if(isPalindrome(str, &mid))
  9.         printf("是回文!中间字符是%c\n",mid);
  10.     else
  11.         printf("不是回文!中间字符是%c\n",mid);
  12.     return 0;
  13. }

  14. int isPalindrome(const char* str, char* pch)
  15. {
  16.     int count=0,joshu = 0,i=0,j=0,count1,biaoji=1;
  17.     while(*(str+i)!='\0')
  18.     {
  19.         count++;
  20.         i++;
  21.     }
  22.     if(count%2==1)
  23.         joshu=(1+count)/2-1;
  24.     if(count%2==0)
  25.         joshu=count/2-1;
  26.     *pch=*(str+joshu);
  27.     count1=count;
  28.     if(count%2==1)
  29.     {
  30.         //奇数个字符
  31.         for(i=1;i<=(count-1)/2;i++)
  32.         {
  33.             if(*(str+j)!=*(str+count1-1))
  34.             {
  35.                 biaoji=0;
  36.                 break;
  37.             }
  38.             j++;
  39.             count1--;
  40.         }
  41.     }
  42.    
  43.     if(count%2==0)
  44.     {
  45.         //偶数个字符
  46.         for(i=1;i<=count/2;i++)
  47.         {
  48.             if(*(str+j)!=*(str+count1-1))
  49.             {
  50.                 biaoji=0;
  51.                 break;
  52.             }
  53.             j++;
  54.             count1--;
  55.         }
  56.     }
  57.    
  58.     if(biaoji==1)
  59.         return 1;
  60.     else
  61.         return 0;
  62.    
  63. }
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-5-26 15:48:57 | 显示全部楼层
下次能把变量名改为英文吗?你这样我们看得不习惯
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2017-5-26 20:57:49 | 显示全部楼层
超凡天赐 发表于 2017-5-26 15:42
在第二十六行,除非你输入的字母个数是一个或两个,joshu永远等于-1,*(str-1)本身就越界了。第二十六行应 ...

你说得对! 现在已经把代码修改过来了,贴上去测试通过了
下次一定把变量改为易懂的英文,多谢你的提醒
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-28 18:30

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表