HUSTOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
1314: 算法训练 求先序排列(NOIP 2001 J3)
Memory Limit:512 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Submit
Submit Record
Statistics
Web Board
ShowOff!
Description
问题描述
给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度<=8)。
Input
输入描述:
两行,每行一个字符串,分别表示中序和后序排列
输入样例:
ABCD
Output
输出描述:
一个字符串,表示所求先序排列
样例
输入
BADC
BDCA
输出样例:
HINT
HINT:时间限制:1.0s 内存限制:256.0MB
Source/Category
NOIP
2001