UVaOJ 10098 - Generating Fast

——by A Code Rabbit

Description

输入一个序列，要求输出这个序列所属的所有全排列。

Types

Brute Force :: Elementary Skills

Analysis

用 perv_permutation( )把序列变成所有全排列最小的那个，然后再用next_permutation( )边变大边输出。

要注意两个函数会发生“回绕”。

Solution

// UVaOJ 10098
// Generating Fast
// by A Code Rabbit

#include <algorithm>
#include <cstdio>
#include <cstring>

using namespace std;

const int LIMITS = 12;

int n;
char str[LIMITS];

int main() {
    scanf("%d", &n);
    getchar();
    while (n--) {
        gets(str);
        int len = strlen(str);
        while (prev_permutation(str, str + len)) {
        }
        next_permutation(str, str + len);
        do {
            puts(str);
        } while (next_permutation(str, str + len));
        printf("\n");
    }

    return 0;
}

下载PDF

参考资料：无