#1566. 有重复元素的排列问题
有重复元素的排列问题
题目描述
设 是要进行排列的 个元素。其中元素 可能相同。试设计一个算法,列出 的所有不同排列。
输入输出格式
输入
第 行是元素个数 ,。第二行是待排列的 个元素(仅包含小写字母)。
输出
先输出 个元素的所有不同排列,按字典序输出,最后一行输出排列总数。
样例
4
aacc
aacc
acac
acca
caac
caca
ccaa
6
时间及空间限制
1s, 256MB.
设 R=r1,r2,...,rn 是要进行排列的 n 个元素。其中元素 r1,r2,...,rn 可能相同。试设计一个算法,列出 R 的所有不同排列。
第 1 行是元素个数 n,1≤n≤500。第二行是待排列的 n 个元素(仅包含小写字母)。
先输出 n 个元素的所有不同排列,按字典序输出,最后一行输出排列总数。
4
aacc
aacc
acac
acca
caac
caca
ccaa
6
1s, 256MB.
注册一个 智衡编程 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。