程序员面试宝典之输入两个字符串，比如abdbcc和abc,输出第二个字符串在第一个字符串中的连接次序，即输出125，126，145，146

//============================================================================
// Name        : 2例一.cpp
// Author      :
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================
#include <iostream>
#include<string.h>
#include<list>
using namespace std;
list<int>list1;
void findLink(const char*p1,const char*p2,int i,int j)
{
if(!p1[i]||!p2[j])
return ;
if(p2[j]==p1[i]&&!p2[j+1])
{
for(list<int>::iterator it=list1.begin();it!=list1.end();it++)
{
cout<<*it<<" ";
}
cout<<i+1<<endl;
}
if(p1[i]==p2[j])
{
list1.push_back(i+1);
findLink(p1,p2,i+1,j+1);
list1.pop_back();
}
findLink(p1,p2,i+1,j);

}
int main() {
char p[10]="abdbccd";
char q[10]="abc";
findLink(p,q,0,0);
return 0;
}