题解

#include<bits/stdc++.h>
using namespace std;
void f(string a,string b){
int len=a.size();
if(len==0){
return ;
}
int pos=a.find(b[len-1]);
cout<<b[len-1];
f(a.substr(0,pos),b.substr(0,pos));
f(a.substr(pos+1,len-pos-1),b.substr(pos,len-pos-1));
}
int main(){
string a,b;
cin>>a>>b;
f(a,b);
return 0;
}