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 }

?

轉載于:https://www.cnblogs.com/wendelhuang/archive/2013/05/09/3068487.html

總結

以上是生活随笔為你收集整理的[笔试面试][code_by_hand]输出第二个字符串在第一个字符串中的连接次序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。