蓝桥 - 求先序序列 （已知后序中序

题目描述
给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度< =8）。
输入
两行，每行一个字符串，分别表示中序和后序排列
输出
一个字符串，表示所求先序排列
样例输入

BADC
BDCA

样例输出

ABCD

这题看的题解 感觉挺强大
放下题解：

#include <bits/stdc++.h>
const int INF=0x3f3f3f3f;
typedef long long LL;
const double eps =1e-8;
const int mod=1e9+7;
const int maxn=1e5+10;
using namespace std;

string a;
 
void solve(string b,string c){//a b c串分别是先序 中序 后序串
    string b1,b2,c1,c2;
    int lenb=b.size();//当前中序序列长度
    int lenc=c.size();//当前后序序列长度
    a+=c[lenc-1];//先序序列取当前后序序列的最后一个（根节点
    int pos=b.find(c[lenc-1],0);//找到根节点在中序中的位置pos
    b1=b.substr(0,pos);//b的左半边 从0开始 取pos位（不包括pos
    b2=b.substr(pos+1,(lenb-1-pos));//从pos+1这一位开始 取到最后一位
    c1=c.substr(0,pos);//从0开始取pos位
    c2=c.substr(pos,(lenb-pos-1));//这里lenb lenc 应该是一样的？
                            //从pos开始 取到倒数第二位
    if(b1.size()&&c1.size()) solve(b1,c1);
    if(b2.size()&&c2.size()) solve(b2,c2);
}
 
int main()
{
    #ifdef DEBUG
    freopen("sample.txt","r",stdin);
    #endif
    
    string b,c;
    cin>>b>>c;
    solve(b,c);
    cout<<a<<endl;
     
    return 0;
}