题解

#include <bits/stdc++.h>
using namespace std;
void dfs(string s,string t){
    if(s.size() == 0) return; 
    int id = t.find(s[0]); 
    dfs(s.substr(1,id),t.substr(0,id));
    dfs(s.substr(id + 1,s.size() - id - 1),t.substr(id + 1,s.size() - id - 1));
    cout << s[0];
}  //s前  t中;
int main(){
    string s,t; 
    cin >> s >> t; 
    dfs(s,t); 
    return 0;
}