回文字符串——递归。C语言。

Posted 2023-03-21

有一种特殊形式的字符串，其正反序相同，被称为“回文字符串”。例如LeveL就是一个回文字符串。
输入：
字符串
输出：
Yes或者No
说明：
如输出Yes，说明输入的字符串是一个回文字符串
输出No，说明输入的字符串不是一个回文字符串
请使用递归算法实现。

请务必用递归算法，谢谢^^。

#include<stdio.h>
#include<string.h>
char _str[1005];
int IsH(char _str[],int _L,int _R)

if(_L>=_R)return 1;
if(_str[_L]-_str[_R])
return 0;
return IsH(_str,_L+1,_R-1);

void main()

while(gets(_str),strcmp(_str,"#"))//输入#结束
printf("%s\n",IsH(_str,0,strlen(_str)-1)?"Yes":"No");
参考技术A #include<stdio.h>
int hui(char *s)
int i,j;
for(j=0;s[j];j++);
if(j<2)return 1;
for(j--,i=0;s[i++]==s[j--];);
return i>=j;

int main()
char s[200];
gets(s);
if(hui(s))printf("Yes\n");
else printf("No\n");
return 0;