全排列

全排列类似与N皇后那个问题

1.用递归写

#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>
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;
}

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
  
33
  
34
  
35
  
36
  
37
  
38
 

2.使用STL的next_permutation库写

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
char a[10];
int main()
{
    cin>>a;
    int h=strlen(a);
    sort(a,a+h);
    do
    {
        cout<<a<<endl;
    }while(next_permutation(a,a+h));//STL模板
}
  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
 

文章来源: recclay.blog.csdn.net，作者：ReCclay，版权归原作者所有，如需转载，请联系作者。

原文链接：recclay.blog.csdn.net/article/details/60764411