HUSTOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs 关于注册
Login Register

1198: 求后序遍历

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：29 Solved：16

Description

有一个 $n$ 个节点的二叉树，每个节点的值由大字英文字母组成。数据保证每个节点的值不一样。

给定其先序遍历和中序遍历的序列，请输出它的后序遍历。

Input

共两行。

第一行，包含一个字符串 $s1$，表示二叉树的先序遍历。

第二行，包含一个字符串 $s2$，表示二叉树的中序遍历。

Output

一行字符串，表示该二叉树的后序遍历。

Sample Input Copy 

ABDEC
DBEAC

Sample Output Copy 

DEBCA

HINT

数据范围：

$3 \le n \le 26$。

Source/Category