判断字符串是否为回朔字符串,仅针对单字节字符串有效
判断字符串是否为回朔字符串,仅针对单字节字符串有效
蓝栩液枫 发表于1年前
判断字符串是否为回朔字符串,仅针对单字节字符串有效
  • 发表于 1年前
  • 阅读 3
  • 收藏 0
  • 点赞 0
  • 评论 0

新睿云服务器60天免费使用,快来体验!>>>   

摘要: 在实现方法上用到了递归,当字符串长度为1时显然结果恒为真,以此为递归结束条件,然后字符串前指针向后偏移一位,长度两减去前后各一个字符,即减2

bool digui(char*src, int len)
{
    if (len <= 1) return true;
    else
    {
        if (*src++ != src[len - 1])
            return false;
        else  
            return digui(src, len - 2);
    }
}


int main()
{
    char*p = "- 1234567654321-";
    cout << strlen(p) <<endl;
    bool flag=digui(p, strlen(p));
    cout << flag << endl;
}

  • 打赏
  • 点赞
  • 收藏
  • 分享
共有 人打赏支持
粉丝 1
博文 22
码字总数 17632
×
蓝栩液枫
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: