问题 5149 --所有可能的中序遍历

5149: 所有可能的中序遍历★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 26  解决: 21
[提交][状态][命题人:]

题目描述

已知前序遍历和后序遍历序列,按字典序罗列所有可能的中序遍历序列

长度均不超过10个字符

序列中可能有小写字母、大写字母,或者数字

如果一组可行的序列都没有,则输出-1

输入

输出

样例输入
Copy
123456
325641
样例输出
Copy
231546
321546      

提示

样例2输入

1234

1243

样例2输出

-1

来源

[提交][状态]