有重复元素的排列问题
给定一串字典序不递减的字符串，可能含有相同元素。请借助递归设计算法求出该字符串的所有不同排列。请不要借助STL。
输入格式：
第一行输入一个整数T（小于等于10），代表有T组测试样例。
接下来T行，每行给定一串字符串（长度小于等于9,且至少有3个字符相同）。
输出格式：
每行输出一个字符串。按照字典序递增的顺序输出，每个排列占一行。
最后一行输出不同排列的个数。
提示:
大量输出，请用printf代替cout，否则会超时。
样例输入
1 aacc
样例输出
aacc acac acca caac caca ccaa 6
解题思路： 这道题要注意两个问题：
第一个是重复字母，第二个是按字典顺序。
重复字母我们在进行交换的时候直接跳过就可以了，按字典顺序，这个就需要我们进行排列了。
【有重复元素的排列问题】排列使用冒泡排序
#include
#include
#include
using namespace std;
int l;
void Swap(char *a,char *b){
char tem=*a;
*a=*b;
*b=tem;
}
/**!每次在进行交换后，把剩余的元素进行排列一次。
比如abc，进行最后一次外层交换变成cba，此时要进行一次排序，交换cab后
再进行排列(bubbleSort)
*/
void bubbleSort(char *arr,int beg,int length){//!冒泡排序
int i,j;
for(i=beg;
iarr[j]){
Swap(&arr[i],&arr[j]);
}
}
}
}
void Perm(char *lis,int k,int len){
int i;
if(k==len){
for(i=0;
i>t;
while(t--){
while(cin>>lis){//!cin输入，大量输出时用printf；
l=0;
len=strlen(lis);
bubbleSort(lis,0,len);
//!首先对字符串进行排序
Perm(lis,0,len);
cout< 推荐阅读
- 放屁有这三个特征的，请注意啦！这说明你的身体毒素太多
- 尽力
- 死结。
- 《跨界歌手》:亲情永远比爱情更有泪点
- 时间老了
- 深入理解Go之generate
- 午门传说
- 【译】20个更有效地使用谷歌搜索的技巧
- 七律.岭南骨科康复联谊有感
- 你有婚内虐待行为吗（）