3126 - 重复元素全排列问题

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

设有n个元素要进行全排列,其中可能有相同的元素,例如abcc,设计一个算法,列出n个元素的不同排列。

题目输入

第一行:输入元素的个数n

第二行:输入n个元素

题目输出

输出n个元素的不同不同排列,每个排列一行。

最后一行为排列的个数。

输入/输出样例

输入格式

4
aacc

输出格式

aacc
acac
acca
caac
caca
ccaa
6