有重复元素的排列问题

给定一串字典序不递减的字符串，可能含有相同元素。请借助递归设计算法求出该字符串的所有不同排列。请不要借助STL。

输入格式：

第一行输入一个整数T（小于等于10），代表有T组测试样例。

接下来T行，每行给定一串字符串（长度小于等于9,且至少有3个字符相同）。

输出格式：

每行输出一个字符串。按照字典序递增的顺序输出，每个排列占一行。

最后一行输出不同排列的个数。

提示:

大量输出，请用printf代替cout，否则会超时。

样例输入

1
aacc

样例输出

aacc
acac
acca
caac
caca
ccaa
6

解题思路：
　　这道题要注意两个问题：
　　第一个是重复字母，第二个是按字典顺序。
　　重复字母我们在进行交换的时候直接跳过就可以了，按字典顺序，这个就需要我们进行排列了。
　　排列使用冒泡排序

#include<stdio.h>
#include<string.h>
#include<iostream>
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;i<length;i++){
for(j=i+1;j<length;j++){
if(arr[i]>arr[j]){
Swap(&arr[i],&arr[j]);
}
}
}
}
void Perm(char *lis,int k,int len){
int i;
if(k==len){
for(i=0;i<len;i++){
printf("%c",lis[i]);
}
printf("\n");
l++;
}
else{
for(i=k;i<len;i++){
if(k!=i&&lis[k]==lis[i])continue;//!防止重复元素出现
Swap(&lis[k],&lis[i]);
bubbleSort(lis,k+1,len);
Perm(lis,k+1,len);//!递归
bubbleSort(lis,k+1,len);

}
}
}

int main(){
char lis[10];
int t;
int len;
cin>>t;
while(t--){
while(cin>>lis){//!cin输入，大量输出时用printf；
l=0;
len=strlen(lis);
bubbleSort(lis,0,len);//!首先对字符串进行排序
Perm(lis,0,len);
cout<<l<<endl;
break;
}
}
return 0;
}