递归---回文字符

最新推荐文章于 2024-11-13 06:15:00 发布

原创最新推荐文章于 2024-11-13 06:15:00 发布 · 1.5k 阅读

2 ·

CC 4.0 BY-SA版权

C语言基础专栏收录该内容

36 篇文章

订阅专栏

该博客探讨如何使用递归算法判断一个字符串是否为回文。通过输入一个字符串，程序会判断其正反顺序是否相同，并据此输出Yes或No。

【题】

回文字符串——递归

有一种特殊形式的字符串，其正反序相同，被称为“回文字符串”。例如LeveL就是一个回文字符串。

输入：
字符串

输出：
Yes或者No

说明：
          如输出Yes，说明输入的字符串是一个回文字符串
          输出No，说明输入的字符串不是一个回文字符串
          请使用递归算法实现。

	测试输入	期待的输出	时间限制	内存限制	额外进程
测试用例 1	以文本方式显示 LeveL↵	以文本方式显示 Yes↵	1秒	64M	0

【分析】

递归函数：

纠正一下：if(end - start < 1)

【代码】

#include "stdio.h"

#define MAX 100

int IsPlalindrome(char str[], int start, int end)
{
    if(end - start < 1)
        return 1;
    else if(str[start] != str[end])
        return 0;
    else
        return IsPlalindrome(str, start + 1, end - 1);
}

int main()
{
	char str[MAX];
	gets(str);

    int y = IsPlalindrome(str, 0, strlen(str) - 1);
    if(y)
        printf("Yes\n");
    else
        printf("No\n");
	return 0;
}