Description
对于给出的一个字符串,输出其所有不重复全排列
Input
一个字符串
Output
该字符串的全部不重复全排列
Sample Input
bbjd
Sample Output
bbdj
bbjd
bdbj
bdjb
bjbd
bjdb
dbbj
dbjb
djbb
jbbd
jbdb
jdbb
Solution
直接使用STL函数库里的next_permutation函数即可
Code
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
char a[250];
int main()
{
gets(a);
int len=strlen(a);
sort(a,a+len);
do{puts(a);}
while(next_permutation(a,a+len));
return 0;
}