面试题: 输入两个字符串,比如abdbcc和abc,输出第二个字符串在第一个字符串中的连接次序。即输出125,126,145,146.(程序员面试宝典第三版P83)
书上解法在写PrintfArray函数中的一个循环嵌套有问题,换个次序能符合一般情况,如下所示(只写嵌套部分程序)
for(int j=sStartnum;j<s_len;j++)
{
for(int i = pStartnum;i<p_len;i++)
{
if(*(p_str+i) == *(s_str+j))
{
print_arr[printnum] = i+1;
pStartnum = i;
sStartnum = j;
PrintfArray(p_str,s_str,
print_arr,p_len,s_len,
printnum+1,pStartnum+1,
sStartnum+1);
}
}
}
这样一改,连接次序才能真正与小字符串一致。
递归过程简而言之就是:(假设a(1)比b(1)先出现,b(1)比c(1)先出现)
1.先定位a(1)、b(1),找c(1)、c(2)、c(3)等等。
2.回调,定位a(1),定位b(2),找c(1)、c(2)、c(3)等等。
3.再回调,定位a(1),定位b(3),找c(1)、c(2)、c(3)等等。
....b都找完后。
4.再回调,定位a(2),定位a(2)后面的b,方法同上。