问题 3097 --字符串的全排列

3097: 字符串的全排列★★★

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

题目描述


设有n个字母要进行排列,其中各个字母可能相同也可能不同。对给定的n个字母,输出它们的所有全排列。

输入

第一行输入一个整数2<=n<=9,下一行输入n个待排列的字母(均为小写字母)。

输出

输出n个字母的所有不同排列(按字典序排序),每种情况之后要换行,最后一行输出排列总数。
样例输入
Copy
4
bbcc
样例输出
Copy
bbcc
bcbc
bccb
cbbc
cbcb
ccbb
6

提示

来源

[提交][状态]