POJ 1731 Orders（不重复全排列）

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;
}