rt
但是我把第一个点下载下来了,测了一下,跟第一个点的输出完全一样
#include<bits/stdc++.h>
using namespace std;
int len;
string zx,hx;
void dfs(int zl,int zr,int hl,int hr)
{
char root=hx[hr];
int m=zx.find(root);
printf("%c",root);
if(m>zl)
dfs(zl,m-1,hl,hl+m-1-zl);
if(m<zr)
dfs(m+1,zr,hl+m-1-zl+1,hr-1);
}
int main()
{
getline(cin,zx);
getline(cin,hx);
len=zx.size();
dfs(0,len-1,0,len-1);
return 0;
}