题目描述
给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度<=8)。
输入
两个字符串,分别是中序和后序(每行一个)
输出
一个字符串,先序
样例输入
BADC
BDCA
样例输出
ABCD
#include<bits/stdc++.h>
using namespace std;
string a,b,c1,c2,c3;
int main()
{
cin>>a>>b;
for(int i=0;a[i]==b[i];i++)
c1=c1+a[i];
c2=b[b.size()-1];
for(int i=b.size()-1;i>=a.size()-c1.size()-c2.size();i--)
c3=c3+a[i];
cout<<c2<<c1<<c3;
return 0;
}