鱼C论坛

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

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

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

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

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

x
题目:判断回文   (20分):
360截图20170526134929016.jpg 在PTA平台上做题有两个测试点不通过,请大家帮忙看一下是哪里的问题,谢谢啦
我的代码:
#include <stdio.h>
#include <string.h>
#define MAXLENGTH 100
int isPalindrome(const char* str, char* pch);
int main(){
    char str[MAXLENGTH],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[MAXLENGTH],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;
    
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 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[MAXLENGTH],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;
    
}
想知道小甲鱼最近在做啥?请访问 -> 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-11-28 06:48

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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