程序员面试宝典 8.2 典型递归问题： 面试例题1： 输入两个字符串，比如 abdbcc 和 abc， 输出第二个字符串在第一个字符串中的连接次序。即输出 125， 126， 145， 146.

程序员面试宝典  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 +