Question

能不能解释一下以下c程序？谢谢

#include <stdio.h>
#include<string.h>
char _str[100];
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)?"1":"0");
}

Answer 1

用于判断输入的字符串是否对称，比如：abcba是对称的，结果返回1；abcdba结果返回0

追问

你好，能不能详细解释每一行代码呢？这个程序我运行过，是判断回文子串的。。。谢谢啦

追答

while循环：
gets(_str),strcmp(_str,"#") ；用了逗号表达式，前面是获取_str，后面是真正的判断，当输入为“#”时，strcmp返回0while终止

IsH采用了递归方法，单纯从函数考虑，
int IsH(char _str[],int _L,int _R) 定义，返回值为int型，第一个参数是你要判断的字符串，_L表示左边界，_R表示右边界

if(_L>=_R)return 1; 当_L超过_R即数组的左边界超出右边界时，说明判断结束了，该字符串是回文
if(_str[_L]-_str[_R]) return 0; 如果左右边界指向的字符不相等，说明不是回文的
return IsH(_str,_L+1,_R-1); 否则，判断_L+1和_R-1是否相等

举例来说abcda
刚开始时传入(_str,0,strlen(_str)-1),_L指向左a，_R指向右a，_L<_R并且_str[_L]-_str[_R]=0,因此转向下一个判断，_L+1指向了b，_R-1指向了d，因为_L<_R但是_str[_L]-_str[_R]！=0因此返回0,

不知道这样能不能让你明白

另外：递归是个好东西，代码简介有力，不过，递归的堆栈开销比较大而且代码不是很好理解

Answer 2

判断 字符串 是否对称