#include<bits/stdc++.h>
using namespace std;
char pre[110],mid[110];
int n;
void dfs(int l,int r,int ll,int rr)
{
if(l>r||ll>rr)
{
return;
}
char root=pre[l];
int pos;
for (int i=ll;i<=rr;i++)
{
if(mid[i]==root)
{
pos=i;
break;
}
}
int k=pos-ll;
dfs(l+1,l+k,ll,pos-1);
dfs(l+k+1,r,pos+1,rr);
cout << root;
}
int main()
{
cin >> pre+1 >> mid+1;
n=strlen(pre+1);
dfs(1,n,1,n);
return 0;
}
^^^