程序员面试宝典 8.2 典型递归问题:
面试例题1: 输入两个字符串,比如 abdbcc 和 abc, 输出第二个字符串在第一个字符串中的连接次序。即输出 125, 126, 145, 146.
【好久木有做过题了,初看,木有看懂,敲了一遍,木有输出。仔细一看,修改如下:】
原因:
先找到 子串 在 父串 中所在位置:
1 //a
2 4 //b
5 6 5 6 //c
所以要先遍历子串嘛 (yib为例)
for(int i = sStart; i < s_len; i++)
如果找到一个位置
if( *(p_str + j) == *(s_str + i))
深度上交给递归去继续遍历下一个 子串中的字母 在 父串 中的位置(c 对应的 5 6)
横向上j++ 找到下一个b在父串中的位置4
深度上,递归遍历的时候 sStart+1 很好理解,表示要找 子串的下一个字符的位置(c的位置 5 6),pStart +