首页 > 判断回文数问题

判断回文数问题

昨天一道笔试题,让用两种方法判断回文数,然后第一种方法使用递归没问题,代码如下:

//判断回文-方法一 递归实现
int funone(char *str,int length)
{
    if(length==0||length==1)
        return 1;
    if(str[0]==str[length-1])
        return funone(str+1,length-2);
    else
        return 0;
    
}

第二种方法一直提示有错误,麻烦各位大神帮忙看下问题出在哪里?

int funtwo(char *str,int length)
{
    for(int i=0;i<length/2;i++)
    {
        if(str[i]!=str[length-1-i])
            return 0;
    }
    return 1;
}
int main(int argc, char *argv[])
{
    char *str="abcdcba";
    cout<<funtwo(str, 7)<<endl;
   
    return 0;
}


首先,c编译器不会报错的。虚拟机下用gcc编译就没告警。
xcode是c++11的标准。不提倡定义指针的时候直接用字符串常量赋值。
因为这种写法很多新手会造成内存泄露。
参考 链接描述


知道问题的所在了,在main函数里如下写:
char str[]="abcdcba";

第一种方法的递归实现不知道有没有问题.

【热门文章】
【热门文章】