Problem 21235 --中、后序遍历求前序遍历

21235: 中、后序遍历求前序遍历

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 71  Solved: 50
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][12kb]

Description

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

Input

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

Output

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

Sample Input

ACBDFEG
ABDCGEF

Sample Output

FCADBEG

HINT

Source

[Submit][Status]