USACO 3.4.2

    #include<fstream>
#include<string>
#include<algorithm>
using namespace std;
ifstream fin;
ofstream fout;
void process(string s1,string s2){
 
 string s3,s4;
 int b;
 if(!s1.empty()){
  char a=s1[0];
   b=s2.find(a);
  s4=s2.substr(0,b);
  s3=s1.substr(1,b);
 
  process(s3,s4);
 
  s3=s1.substr(b+1);
  s4=s2.substr(b+1);

  process(s3,s4);
  fout<<a;

 }
 
}
int main(){
 fin.open ("heritage.in");
 fout.open ("heritage.out");
 string s1,s2;
 fin>>s2>>s1;//s2中序序列，s1先序序列
 process(s1,s2);
 fout<<endl;
 return 0;
}