newlifelxh 发表于 2017-5-26 13:52:15

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

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

int isPalindrome(const char* str, char* pch)
{
    int count=0,joshu,i=0,j=0,count1,biaoji=1;
    while(*(str+i)!='\0')
    {
      count++;
      i++;
    }
    if(count%2==1)
      joshu=(1+count)/2-1;
    if(count%2==0)
      joshu=2/count-1;
    *pch=*(str+joshu);
    count1=count;
    if(count%2==1)
    {
      //奇数个字符
      for(i=1;i<=(count-1)/2;i++)
      {
            if(*(str+j)!=*(str+count1-1))
            {
                biaoji=0;
                break;
            }
            j++;
            count1--;
      }
    }

    if(count%2==0)
    {
      //偶数个字符
      for(i=1;i<=count/2;i++)
      {
            if(*(str+j)!=*(str+count1-1))
            {
                biaoji=0;
                break;
            }
            j++;
            count1--;
      }
    }

    if(biaoji==1)
      return 1;
    else
      return 0;

}



超凡天赐 发表于 2017-5-26 15:42:30

本帖最后由 超凡天赐 于 2017-5-26 15:47 编辑

在第二十六行,除非你输入的字母个数是一个或两个,joshu永远等于-1,*(str-1)本身就越界了。第二十六行应改为 joshu=count/2-1;
整个代码就是
#include <stdio.h>
#include <string.h>
#define MAXLENGTH 100
int isPalindrome(const char* str, char* pch);
int main(){
    char str,mid;
    scanf("%s",str);
    if(isPalindrome(str, &mid))
      printf("是回文!中间字符是%c\n",mid);
    else
      printf("不是回文!中间字符是%c\n",mid);
    return 0;
}

int isPalindrome(const char* str, char* pch)
{
    int count=0,joshu = 0,i=0,j=0,count1,biaoji=1;
    while(*(str+i)!='\0')
    {
      count++;
      i++;
    }
    if(count%2==1)
      joshu=(1+count)/2-1;
    if(count%2==0)
      joshu=count/2-1;
    *pch=*(str+joshu);
    count1=count;
    if(count%2==1)
    {
      //奇数个字符
      for(i=1;i<=(count-1)/2;i++)
      {
            if(*(str+j)!=*(str+count1-1))
            {
                biaoji=0;
                break;
            }
            j++;
            count1--;
      }
    }
   
    if(count%2==0)
    {
      //偶数个字符
      for(i=1;i<=count/2;i++)
      {
            if(*(str+j)!=*(str+count1-1))
            {
                biaoji=0;
                break;
            }
            j++;
            count1--;
      }
    }
   
    if(biaoji==1)
      return 1;
    else
      return 0;
   
}

超凡天赐 发表于 2017-5-26 15:48:57

下次能把变量名改为英文吗?你这样我们看得不习惯{:10_281:}

newlifelxh 发表于 2017-5-26 20:57:49

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

你说得对! 现在已经把代码修改过来了,贴上去测试通过了
下次一定把变量改为易懂的英文,多谢你的提醒
页: [1]
查看完整版本: 题目:判断回文 (20分)---在PTA平台上做题有两个测试点不通过