1384全排列

1384 全排列

基准时间限制：1 秒 空间限制：131072 KB 分值: 0  难度：基础题

 收藏

 关注

给出一个字符串S（可能又重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = "1312"，

输出为：

1123

1132

1213

1231

1312

1321

2113

2131

2311

3112

3121

3211

Input

输入一个字符串S（S的长度 <= 9，且只包括0 - 9的阿拉伯数字）

Output

输出S所包含的字符组成的所有排列

在STL中，除了next_permutation外，还有一个函数prev_permutation，两者都是用来计算排列组合的函数。

第一个求下一个组合数，第二个求上一个的组合数。

例如： a<b<c {a,b,c} 下一个组合就是{a,c,b} 在下一个{b,a,c}......{c,b,a}就没有下一个元素了。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
    char s[20];
    gets(s);
    sort(s,s+strlen(s));
    do
    {
        puts(s);
    }while(next_permutation(s,s+strlen(s)));
    return 0;
}