对于一个采用字符数组存放的长度为n的字符串str 下面是用分治策略的递归算法去判断字符串str是否
已帮助 人
对于一个采用字符数组存放的长度为n的字符串str，下面是用分治策略的递归算法去判断字符串str是否为回文。比如：“abcba”、“abba”是回文，“abc”则不是回文。 bool isPal（char *str, int n) { if （n == 0 || 【 （1） 】) return true; if （str[0] != 【 （2） 】) return false; return isPal（【 （3） 】,【 （4） 】); } 算法中【】处缺少语句，请分析算法，从如下选项中选择语句补齐算法。
A．(1) n==1 (2) str[n] (3) str+1 (4) n-1
B．(1) n==1 (2) str[n-1] (3) str+1 (4) n-2
C．(1) str[0]==str[n-1] (2) str[n-1] (3) str (4) n-1
D．(1) str[0]==str[n-1] (2) str[n] (3) str (4) n-2
回答
共1条回复-
n+1