c语言完成:有一种特殊形式的字符串,其正反序相同,被称为“回文字符串”。例如LeveL就是一个回文字符串。 输入: 字符串 输出: Yes或者No 说明: 如输出Yes,说明输入的字符串是一个回文字符...

以下是使用递归算法检查字符串是否为回文字符串的 C 语言代码:

#include <stdio.h>
#include <string.h>

int isPalindrome(char *str, int start, int end)
{
    if (start >= end)
    {
        // 当字符串长度为奇数时,start=end;当字符串长度为偶数时,start=end-1
        return 1;
    }

    if (str[start] != str[end])
    {
        // 如果字符串的首尾字符不相等,则不是回文字符串
        return 0;
    }

    // 递归检查字符串的子串是否为回文字符串
    return isPalindrome(str, start + 1, end - 1);
}

int main()
{
    char str[100];
    scanf("%s", str);

    int len = strlen(str);
    int result = isPalindrome(str, 0, len - 1);

    if (result)
    {
        printf("Yes\n");
    }
    else
    {
        printf("No\n");
    }

    return 0;
}

在这段代码中,我们定义了一个函数 isPalindrome,它使用递归的方式来检查给定的字符串的子串是否为回文字符串。函数的参数包括字符串、字符串的开始位置和结束位置。如果子串的开始位置大于等于结束位置,说明子串已经被检查完,函数返回 1。如果字符串的首尾字符不相等,则函数返回 0。否则,函数递归调用自身,检查字符串的子串是否为回文字符串。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值