递归法判断回文序列
有一种特殊形式的字符串,其正反序相同,被称为“回文字符串”。例如LeveL就是一个回文字符串。输入:
字符串
输出:
Yes或者No
说明:
如输出Yes,说明输入的字符串是一个回文字符串
输出No,说明输入的字符串不是一个回文字符串
请使用递归算法实现。
#include<stdio.h>
#include<string.h>
int i,n=0;
char s[50];
int same(char str[]);
int main ()
{
gets(s);
if(same(s))
printf("Yes\n");
else
printf("No\n");
return 0;
}
int same(char str[])
{
n++;
if(i+1>=strlen(str)-n)
return 1;
else if(str[i]==str[strlen(s)-1])
same(s);
else
return 0;
}
我编的有什么没考虑到的么?
OJ上总有一个隐藏的测试用例过不了