#include<bits/stdc++.h>
using namespace std;
string z,h;
int gen=0;
//中序 左根右
//后序 左右根
void tryy(int zl,int zr,int hl,int hr)//中,后
{
if(zl==zr||hl==hr)
{
cout<<z[zl]<<" ";
return;
}
cout<<h[hr]<<" ";//根
gen=0;
for(int i=zl;i<=zr;i++)
{
if(z[i]==h[hr])
{
gen=i;
break;
}
}
tryy(zl,gen-1,hl,gen-1);//左儿子
tryy(gen+1,zr,gen,hr-1);//右儿子
}
int main()
{
cin>>z>>h;
tryy(0,z.size()-1,0,h.size()-1);
return 0;
}
挂了,不知道怎么弄