问题 1264. -- 字符全排列

1264: 字符全排列

时间限制: 1 Sec  内存限制: 128 MB
提交: 124  解决: 29
[提交][状态][讨论版]

题目描述

输入一个长度不大于9的字符串，以输入的顺序为序输出所有的排列。 

输入

只有一行且只有一个字符串：s

输出

有若干行，每行一个排列

样例输入

AcB

样例输出

AcB
ABc
cAB
cBA
BAc
BcA

提示

来源

回溯

[提交][状态]