首页 > 试题广场 >

出栈顺序

[编程题]出栈顺序
  • 热度指数:642 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
已知某一个字母序列,把序列中的字母按出现顺序压入一个栈,在入栈的任意过程中,允许栈中的字母出栈,求所有可能的出栈顺序


输入描述:
字符串,如:abc


输出描述:
可能的出栈顺序,每行一种顺序
示例1

输入

abc

输出

abc
acb
bac
bca
cba

这道题你会答吗?花几分钟告诉大家答案吧!