早教吧 育儿知识 作业答案 考试题库 百科 知识分享

求算法对有重复集合输出排除重复元素的排列.例:AABB输出AABB,ABAB,ABBA,BAAB,BABA,BBAA不要全排列后在去除重复元素.

题目详情
求算法对有重复集合输出排除重复元素的排列.例:AABB 输出AABB,ABAB,ABBA,BAAB,BABA,BBAA
不要全排列后在去除重复元素.
▼优质解答
答案和解析
以有2个重复元素为例
就是先固定第一个元素,移动第2个元素的位置
先排在位置1,2,然后排在1,3,然后1,4,然后1,5.
再2,3然后2,4然后2,5.
再3,4然后3,5.