已知前序中序求后序
#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
using namespace std;
string po;
void Computing(string pre,string in)
{
int len=pre.length();
if(len>0){
int p=(int)(in.find(pre[0]));
Computing(pre.substr(1,p),in.substr(0,p));
Computing(pre.substr(p+1,len-p-1),in.substr(p+1,len-p));
po.push_back(pre[0]);
}
}
int main()
{
string pre,in;
while(cin>>pre>>in){
Computing(pre,in);
cout<<po<<endl;
pre.clear();in.clear();po.clear();
}
return 0;
}