程序员面试宝典第二版87页勘误

最近集中时间总结，尤其是递归这一块，总结，总结，本来不预备看《程序员面试宝典》，最后还是决定草草过一遍，这不第一个题就发现错误。

在函数PrintfArray中的二重循环是错误，第二字符串在找到对应的字符，才进入下一次递归，查找下一个字符。第一个字符串，不停的后移。并不是书中的二重循环。下面的代码屏掉的即为修改部分

对于abdbcc和abc书上的程序或许是正确的，但是对于abdbccabc和abc 源程序给出的答案为

1 2 5
1 2 6
1 2 9
1 4 5
1 4 6
1 4 9
请按任意键继续. . .

而修改后

1 2 5
1 2 6
1 2 9
1 4 5
1 4 6
1 4 9
请按任意键继续. . .

#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;

void PrintfArray(char *p_str,char * s_str,int *print_arr,int p_len,int s_len,int print_arr_num,int p_start_num,int s_start_num)
{
     int pStartnum = p_start_num,
		 sStartnum = s_start_num;
	 int printnum = print_arr_num;

	 if(printnum == s_len)
	 {
	    for (int i = 0;i < s_len;i++)
	    {
			cout<<*(print_arr+i);
		    cout<<" ";
	    }

		cout<<endl;
		return;
	 }

	 for (int i = pStartnum;i<p_len;i++)
	 {
// 		 for (int j = sStartnum;j<s_len;j++)
// 		 {
			 if (*(p_str+i)==*(s_str+sStartnum))
			 {
				 print_arr[printnum] = i+1;
				 pStartnum = i;
				// sStartnum = sStartnum;
				 PrintfArray(p_str,s_str,print_arr,p_len,s_len,printnum+1,pStartnum+1,sStartnum+1);

			 }
		// }
	 }
}

void ConnectSequence(char *p_str,char *s_str)
{
   int p_len = strlen(p_str);
   int s_len = strlen(s_str);

   int *print_arr = new int[s_len];
   unsigned int print_arr_num = 0;

   if (NULL == p_str && NULL == s_str)
   {
	   cout<<"string error"<<endl;
	   return;
   }

   if (NULL == print_arr)
   {
	   cout<<"allocate error"<<endl;
	   return;
   }

   PrintfArray(p_str,s_str,print_arr,p_len,s_len,0,0,0);
}

void main()
{
    char ParString[] = "abdbccabc";
	char SonString[] = "abc";
	ConnectSequence(ParString,SonString);
	system("pause");
}