1 #include <iostream>
2 #include <string>
3 #include <vector>
4 using namespace std;
5
6 //摘自程序员面试宝典
7 //输入两个字符串，比如abdbcc和abc，输出第二个字符串在第一个字符串中的连接次序
8 //即输出125，126，145，146
9 template <class T>
10 void print(vector<T> v)
11 {
12 for (typename vector<T>::iterator it = v.begin(); it != v.end(); it++)
13 {
14 cout<<*it<<" ";
15 }
16 cout<<endl;
17 }
18
19 void print(char str1[], char str2[], int index1, int index2, vector<int> &v)
20 {
21 if (str1==NULL || str2==NULL)
22 {
23 return;
24 }
25 if (str1[index1]=='\0' || str2[index2]=='\0')
26 {
27 if (!(str1[index1]=='\0' && str2[index2]!='\0') )
28 {
29 print(v);
30 }
31 return;
32 }
33 if (str1[index1]==str2[index2])
34 {
35 v.push_back(index1);
36 print(str1, str2, index1+1, index2+1, v);
37 v.pop_back();
38 }
39 print(str1, str2, index1+1, index2, v);
40 }
41
42 int main()
43 {
44 char * str1 = "abdbcc";
45 char * str2 = "abcd";
46 int index1 = 0, index2 = 0;
47 vector<int> v;
48 print(str1, str2, index1, index2, v);
49 return 0;
50 }
