2435 - 中、后序遍历求前序遍历

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

给出一个二叉树的中序遍历和后序遍历,求出二叉树的前序遍历

题目输入

共两行,第一行为二叉树的中序遍历,第二行为后序遍历,字符串为大写字母,长度不超过26字符,每个字符表示一个节点

题目输出

只有一行,为树的前序遍历

输入/输出样例

输入格式

ACBDFEG
ABDCGEF

输出格式

FCADBEG