1104：中、后序遍历求前序遍历
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：4
解决：4
题目描述
给出一个二叉树的中序遍历和后序遍历，求出二叉树的前序遍历
输入
共两行，第一行为二叉树的中序遍历，第二行为后序遍历，字符串为大写字母，长度不超过 $26$ 字符，每个字符表示一个节点
输出
只有一行，为树的前序遍历
样例输入-1 复制
ACBDFEG
ABDCGEF样例输出-1 复制
FCADBEG