前序题目

Time Limit: 1000 ms

Memory Limit: 65535 ms

[显示标签]

Description

输入一串字符串(个数小于1000)表示一棵树型结构的前序遍历,同时再输入对应的中序.遍历字符串,输出其后续遍历字符串【注,所有编号‘abcd等’是按层排序编号】

Input

Output

Sample Input

abdecfg(前序)	dbeafcg(中序)

Sample Output

debfgca

Hint

Source

LiZongXin

提交代码