开始 2023-08-23 14:30:00

20230823练习

结束 2023-08-23 21:00:00
Contest is over.
当前 2024-12-22 14:50:54

D. 已知后序、中序遍历序列求前序遍历序列

描述

输入一棵二叉树的后序和中序遍历序列,输出其前序遍历序列。

输入

第一行一个字符串,表示树的后序遍历,第二行一个字符串,表示树的中序遍历。

输出

输出一行字符串,即树的前序遍历序列。

样例

输入

AEFDHZMG
ADEFGHMZ

输出

GDAFEMHZ

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交