Problem1558--字母全排列 (用dfs算法)

1558: 字母全排列 (用dfs算法)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

假设有n个字符要排列，把他们依次放到n个箱子中

先要检查箱子是否为空，手中还有什么字符，把他们放进并标记。

放完一次要恢复初始状态，当到n+1个箱子时，一次排列已经结束

Input

输入第1个字母，
输入第2个字母，
...
输入第n个字母 （n<10)

Output

每输入一个字母输出已经输入字母的全排列

Sample Input Copy 

a
b
c

Sample Output Copy 

a
ab
ba
abc
acb
bac
bca
cab
cba

Source/Category

搜索回溯算法(DFS) 
[Submit] [Status]