openJudge 全排列算法

来源:互联网 发布:如何建立数据分析模型 编辑:程序博客网 时间:2024/05/16 13:48
#include <iostream>#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>using namespace std;const int M = 8;char str[M];char permutation[M];bool used[M] = { 0 };int L = 0;void Permutation(int n){if (n == L){permutation[L] = 0;cout << permutation << endl;return;}for (int i = 0; i < L; ++i){if (!used[i]){used[i] = true;permutation[n] = str[i];Permutation(n + 1);used[i] = false;}}}int main(){cin >> str;L = strlen(str);sort(str, str + L);Permutation(0);return 0;}

0 0
原创粉丝点击