1403: 深入浅出学算法098-有重复元素的排列问题

题目描述


设R={r1，r2，……，rn}是要进行排列的n个元素。其中元素r1，r2，……，rn可能相同。使设计一个算法，列出R的所有不同排列。
给定n以及待排列的n个元素。计算出这n个元素的所有不同排列。

输入


第1行：元素个数n（1<=n<500）
第2行：一行字符串，待排列的n个元素

输出


计算出的n个元素的所有不同排列，最后一行是排列总数。

样例输入


4
aacc

样例输出


aacc
acac
acca
caac
caca
ccaa
6

提示


输出按字典顺序排

来源/分类



请先 登录 后评论
默认排序 时间排序

0 个回答

  • 0 关注
  • 0 收藏，497 浏览
  • 轩爸 提出于 2019-08-02 22:07

相似问题