Lang:G++
Edit12345678910111213141516171819202122232425#include<iostream>#include<stdio.h>#include<vector>#include<string>using namespace std;#define LarN 1000void printTree(const char *pre,const char *in,int length){if(length<1)return;int idx=0;while(in[idx]!=pre[0])idx++;printTree(pre+1,in,idx);printTree(pre+idx+1,in+idx+1,length-idx-1);printf("%c",pre[0]);}int main(){string Pre,In;cin>>Pre;cin>>In;printTree(Pre.c_str(),In.c_str(),Pre.length());return 0;}