《程序员面试宝典》：输入两个字符串，比如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;  
}  

注：注释是我自己加的，头文件没写，大家测试的时候自己记得加上头文件。程序转自：http://blog.csdn.net/mingming_bupt/article/details/6341754