去重全排列

标签：

#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
void swap(char &a,char &b)
{
char t=a;
a=b;b=t;
}
bool Isright(char* a,int start,int end)
{for(int i=start;i<end;i++)
if(a[i]==a[end])return false;
return true;
}
void Pailie(char* a,int k,int n)
{int i;
if(k+1==n)
{for(i=0;i<n;i++)
cout<<a[i];cout<<endl;}
else
for(i=k;i<n;i++)
{if(Isright(a,k,i))
{
swap(a[i],a[k]);
Pailie(a,k+1,n);
swap(a[i],a[k]);}
}
}
int main()
{
char a[1005];
while(cin>>a)
{
int n=strlen(a),k=0;sort(a,a+n);
Pailie(a,k,n);
}
return 0;
}

去重全排列

标签：

原文地址：http://www.cnblogs.com/ddddacmer/p/5439081.html