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

list<int> list1;//用到STL中的容器，至于为什么用list容器，估计与作者的喜好有关吧
//用vector容器当然也行，而且好像一般推荐使用vector容器。其实这方面
//我也不是很懂，没研究过STL，只看过c++ primer上的那部分
void findLink(const char*p1,const char*p2,int i,int j)
{
if(!p1[i]||!p2[j]) //等价于if(p1[i]=='\0' || p2[j]=='\0'),甚至写成下面这样
//if(p1[i]==0 || p2[j]==0)也可以，因为'\0'的assic码等于0，
//至于这句话什么意思，我就不说了，大家都知道
return ;

if(p2[j]==p1[i]&&!p2[j+1])//判断p2当前字符p2[j]是不是最后一个字符，如果是，
//说明找到满足条件的一条“路径”，则输出容器中的值
//这一次输出相当于是输出了满足条件的一条“路径”
{
for(list<int>::iterator it=list1.begin();it!=list1.end();it++)
{
cout<<*it<<" ";
}
cout<<i+1<<endl;//因为当前的i即第i+1位没有push_back到list中，所以必须另外输出
//当然，如果不想要这条语句，也可以在for之前加上list1.push_back(i+1);
//别忘了for之后也要加上list1.pop_back();
}

if(p1[i]==p2[j])
{
list1.push_back(i+1); //当满足条件时就把i+1 push_back到list中
findLink(p1,p2,i+1,j+1);//因为当前字符已匹配（p1[i]==p2[j]），需要判断俩个字符串的
//下一个字符是否匹配
list1.pop_back(); // 这个地方应该算是“回溯”了
}

findLink(p1,p2,i+1,j);//这个地方看例子p1="babdbccd"与p2="abc"，判断第一个字符时，
//以上的判断条件都不满足，也就是说p1[0]!=p2[0]，p2相当于子串
//也就是p2的第一个字符与p1的第一个字符不匹配，这个时候该怎么办？
//当然是再与p1的第二个字符（下一个，即i+1）比较了。。。。。
//如果少了这句话，程序输不出结果
}
int main() {
char p[10]="abdbccd";
char q[10]="abc";
findLink(p,q,0,0);
return 0;
}