题解

#include<bits/stdc++.h>
using namespace std;

void dfs(string s,string t){
if(s.size() == 0) return;
int id = s.find(t.back());
cout << s[id];
dfs(s.substr(0, id),t.substr(0,id));
dfs(s.substr(id + 1,s.size() - id - 1),t.substr(id,s.size() - id - 1));
}

int main(){
string s,t;
cin >> s >> t;
dfs(s,t);
return 0;
}