问题 5025 --有重复元素的错位排列问题

5025: 有重复元素的错位排列问题★★★

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

题目描述

设R={ r1, r2 , …, rn}是要进行排列的n个元素。其中元素r1, r2 , …, rn可能相同。试设计一个算法，列出R的所有不同错位排列。 给定n以及待排列的n个元素。计算出这n个元素的所有不同排列，并且不能和原始的排列在同一个位置有相同的字母。

输入

文件的第1 行是元素个数n，1≤n≤10。

接下来的1 行是待排列的n个元素，每个元素均为小写字母。

输出

输出n个元素的所有不同错位排列，如果有多个答案，则按字典序从小到大输出，一行一个。

文件最后1行中的数是排列总数。

样例输入
Copy
4
aacc
样例输出
Copy
ccaa
1

提示

样例2输入

5

ccaab

样例2输出

aabcc

aacbc

abcca

bacca

4

来源

Titan2022 

[提交][状态]