递归入门:判断回文字符串

来源:互联网 发布:上海联通网络测速 编辑:程序博客网 时间:2024/06/02 06:54

回文字符串即从左到右或从右到左读完全一样的字符串,如A,ABA,1A1等。

其特点是左右两端相同,利用递归逐次判断两端是否一致即可。

bool Judge(int left, int right, int len, string str)//left比较的左端,right比较的右端,len字符串长度,str字符串{//剩余长度为0或为1,无需再进行判断if (!len || len == 1)return true;//比较的左右端不一致else if (str[left] != str[right])return false;//递归比较return Check(left+1, right-1, len-2, str);}


原创粉丝点击