[笔试面试][code_by_hand]输出第二个字符串在第一个字符串中的连接次序

 1 #include <iostream>
#include <string>
#include <vector>
using namespace std;

//摘自程序员面试宝典
//输入两个字符串，比如abdbcc和abc，输出第二个字符串在第一个字符串中的连接次序
//即输出125，126，145，146
template <class T>
void print(vector<T> v)
{
        for (typename vector<T>::iterator it = v.begin(); it != v.end(); it++)
        {
                cout<<*it<<" ";
        }
        cout<<endl;
}

void print(char str1[], char str2[], int index1, int index2, vector<int> &v)
{
        if (str1==NULL || str2==NULL)
        {
                return;
        }
        if (str1[index1]=='\0' || str2[index2]=='\0')
        {
                if (!(str1[index1]=='\0' && str2[index2]!='\0') )
                {
                        print(v);
                }
                return;
        }
        if (str1[index1]==str2[index2])
        {
                v.push_back(index1);
                print(str1, str2, index1+1, index2+1, v);
                v.pop_back();
        }
        print(str1, str2, index1+1, index2, v);
}

int main()
{
        char * str1 = "abdbcc";
        char * str2 = "abcd";
        int index1 = 0, index2 = 0;
        vector<int> v;
        print(str1, str2, index1, index2, v);
        return 0;
}