曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

6033: 前中转后

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：46 Solved：31
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

众所周知，前中可以转后。即，已知一棵二叉树的前序遍历和中序遍历结果，可以确定其后序遍历结果。
请你写程序完成这个操作。节点数不超过26个，以大写字母标号。A节点为根节点。
数据保证合法，且节点标号一定是按”A”、”B”、”C”……依次标号，不会跳过某个字母。

Input

第一行，一个字符串，表示前序遍历结果。
第二行，一个字符串，表示中序遍历结果。

Output

一行，一个字符串，表示答案。

Sample Input Copy 

ABC
BAC

Sample Output Copy 

BCA

Source/Category