单项选择题
对于一个采用字符数组存放的长度为n的字符串str,下面是用分治策略的递归算法去判断字符串str是否为回文,如是回文,函数返回true,否则返回false。比如:“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