已知某一个字母序列,把序列中的字母按出现顺序压入一个栈,在入栈的任意过程中,允许栈中的字母出栈,求所有可能的出栈顺序
输入描述:
字符串,如:abc


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

输入

abc

输出

abc
acb
bac
bca
cba
加载中...