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
#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;
}