有重复元素的排列问题

时间： 1ms 内存：64M

描述：

设R={ r₁, r₂, ……, r_n }是要进行排列的n个元素。其中元素r₁ ,r₂ ,……,r_n可能相同。试设计一个算法，列出R的所有不同排列。

给定n以及待排列的n个元素。计算出这n个元素的所有不同排列。

输入：

输入数据的的第1行是元素个数n，1≤n≤500。接下来的1行是待排列的n个元素。

输出：

将计算出的n个元素的所有不同排列输出，每种排列占1行，最后1行中的数是排列总数。

示例输入：

4
aacc

示例输出：

aacc
acac
acca
caac
caca
ccaa
6

提示：

参考答案：

解锁文章

使用微信扫描二维码打开广告页面后可以立即关闭，再刷新此页面即可正常浏览此文章

已经扫描此二维码？点此立即跳转

本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可