典型递归问题

题：输入两个字符串，比如abdbcc和abc，输出第二个字符串在第一个字符串中的连接次序。即输出125、126、145、146。

代码如下：

#include<iostream>#include<string>using namespace std;void PrintStr(string strA,string strB,int print[],int lenP,int strAstart,int strBstart){if(lenP==strB.length())//满足条件输出{for(int i=0;i<lenP;i++)cout<<print[i];cout<<endl;}for(int i=strAstart;i<strA.length();i++){for(int j=strBstart;j<strB.length();j++){if(strA[i]==strB[j]){print[lenP]=i+1;PrintStr(strA,strB,print,lenP+1,i+1,j+1);}}}}void main(){string strA="abdbcc";string strB="abc";if(strA.empty()||strB.empty()){cout<<"string error!"<<endl;return;}int lenA=strA.length();int lenB=strB.length();int *print=new int[lenB];PrintStr(strA,strB,print,0,0,0);}