二叉树前序遍历，后序遍历

求前序遍历
Description
给出一棵二叉树的中序和后序遍历，求它的前序遍历。（树结点用不同的大写字母表示，长度小于等于26。）

Input
本问题有多组测试数据，每组测试数据有两行，每行都是由大写字母组成，分别表示一颗二叉树的中序和后序遍历。

Output
根据给定的中序和后序遍历，输出相应的前序遍历。

Sample Input
BADC
BDCA
Sample Output
ABCD

#include<bits/stdc++.h>
using namespace std;
string dfs(string sZ,string sH);
int main()
{
    string hm,zj;
    while(cin>>zj>>hm)
    {
        cout<<dfs(zj,hm)<<endl;
    }
    return 0;
}
string dfs(string sZ,string sH)
{
    string sZ1,sZ2,sH1,sH2,ans;
    char gen;
    int cd,wz;
    cd=sZ.size();
    gen=sH[cd-1];
    wz=sZ.find(gen);
    ans="";
    ans+=gen;
    if(cd>1)
    {
        if(wz>0)
        {
            sZ1=sZ.substr(0,wz);
            sH1=sH.substr(0,wz);
            ans+=dfs(sZ1,sH1);
        }
        if(wz+1<cd)
        {
            sZ2=sZ.substr(wz+1,cd-1-wz);
            sH2=sH.substr(wz,cd-1-wz);
            ans+=dfs(sZ2,sH2);
        }
    }
    return ans;
}

Description
给出一棵二叉树的前序和中序遍历，求它的后序遍历。（树结点用不同的大写字母表示，长度小于等于26。）

Input
本问题有多组测试数据，每组测试数据有两行，每行都是由大写字母组成，分别表示一颗二叉树的前序和中序遍历。

Output
根据给定的前序和中序遍历，输出相应的后序遍历。

Sample Input
ABCD
BADC

Sample Output
BDCA

#include<bits/stdc++.h>
using namespace std;
string nsj(string qm,string zj);
int main()
{
    string qm,zj;
    while(cin>>qm>>zj)
    {
        cout<<nsj(qm,zj)<<endl;
    }
    return 0;
}
string nsj(string qm,string zj)
{
    string h,qm1,qm2,zj1,zj2;
    char g;
    int a,gwz;
    a=zj.size();
    g=qm[0];
    gwz=zj.find(g);
    if(a>1)
    {
        if(gwz>=1)
        {
            zj1=zj.substr(0,gwz);
            qm1=qm.substr(1,gwz);
            h+=nsj(qm1,zj1);
        }
        if(gwz<a-1)
        {
            zj2=zj.substr(gwz+1,a-gwz-1);
            qm2=qm.substr(gwz+1,a-gwz-1);
            h+=nsj(qm2,zj2);
        }
    }
    h+=g;
    return h;
}