MLE求助！

#include<bits/stdc++.h>
using namespace std;
int search(string a,char b){
    int i=-1;
    while(1){
        if(a[++i]==b)return i;
    }
}
void dfs(string m,string r){
    if (m.size()<=0)return;
    cout<<r[r.size()-1];
    int d=search(m,r[r.size()-1]);
    dfs(m.substr(0,d),r.substr(0,d));
    dfs(m.substr(d+1,m.size()),r.substr(d,r.size()-1));
}
int main(){
    string m,r;
    cin>>m>>r;
    dfs(m,r);
    cout<<endl;
    return 0;
}