编写函数：递归的字符串回文

Problem E: 编写函数：递归的字符串回文 (Append Code)

Time Limit: 1 Sec  Memory Limit: 16 MB
Submit: 838  Solved: 235
[Submit][Status][Web Board]

Description

         输入一个字符串s，判断是否为回文。回文是指顺序和逆序完全一样的串。

 

         编写函数palindrome()完成程序：

                   原型：int palindrome (char s[], int begin, int end);

                   功能：用递归的方法判断串s在下标begin到end之间的部分是否为回文，是返回1，否则返回0。

 

         函数的调用格式见“Append Code”。

 

         Invalid Word（禁用单词）错误：在解决这个题目时，某些关键词是不允许被使用的。如果提交的程序中包含了下列的关键词之一，就会产生这个错误。

         被禁用的关键字：循环语句for、while，甚至包括分支语句的switch、case、goto。

         被禁用的头文件：string.h。

Input

         输入为一个整数len和串s，串s的长度为len，len<=100。

Output

         串s为回文输出Yes，否则输出No。

Sample Input

5 abcba

Sample Output

Yes

HINT

 

Append Code

append.c

 

#include <stdio.h>
#define MAX_STR_LEN 101
int i=0;
int palindrome (char s[], int begin, int end)
{
    if(end%2==1)
    {
        if(i==end)
            return 1;
        else if(s[i]==s[end])
        {
            palindrome(s,++i,--end);
        }
        else if (s[i]!=s[end])
            return 0;
    }
    else if(!(end%2))
    {
        if(i==end-1)
            return 1;
        else if(s[i]==s[end])
        {
            palindrome(s,++i,--end);
        }
        else if (s[i]!=s[end])
            return 0;
    }
}
int main()
{
    int len;
    char s[MAX_STR_LEN];
    scanf("%d %s", &len, s);
    if(palindrome(s, 0, len - 1))
        puts("Yes");
    else
        puts("No");
    return 0;
}