全排列

从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。

 

至于如何用代码实现, 我分了两种情况

1. 在这 n 个元素中不存在相同元素

2. 在这 n 个元素中存在相同元素

 

#include <iostream>    // 不含相同元素的全排列 
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
char str[10];

void solve(char *str_begin, char *str_end)
{
//    sort(str, str+strlen(str));
//    puts(str);
    if(*str_end == '\0')
    {
        puts(str_begin);
    }
    
    else{
        for(char *tstr = str_end; *tstr != '\0'; tstr++)
        {
                swap(*str_end, *tstr);
                solve(str_begin, str_end+1);
                swap(*str_end, *tstr);
        }
    }
}
/*
void Permutation(char* pStr, char* pBegin)
{
//    assert(pStr && pBegin);

    if(*pBegin == '\0')
        printf("%s\n",pStr);
    else
    {
        for(char* pCh = pBegin; *pCh != '\0'; pCh++)
        {
            swap(*pBegin,*pCh);
            Permutation(pStr, pBegin+1);
            swap(*pBegin,*pCh);
        }
    }
}
*/
int main()
{
    gets(str);
    solve(str, str);
    puts("");
//    Permutation(str, str);
    
    return 0;
}

 

下面是含有相同元素的全排列

#include <iostream>    // 含相同字符的字符串全排列
#include <cstring>
#include <algorithm>
#include <cstdio>
using namespace std;

char str1[10], str2[10];
int len;

void solve(char *d, char *s, int i)
{
    char t;
    for(int j = 0; j< len; j++)
    {
        if(j> 0 && s[j] == s[j-1])
            continue;
        else if(s[j] != '#'){
            d[i] = s[j];
            t = s[j];
            s[j] = '#';
            if(i == len-1){
                d[len] = '\0';
                puts(d);
            }
            else{
                solve(d, s, i+1);
            }
            s[j] = t;
        }
    }
}

int main()
{
    gets(str1);
    len = strlen(str1);
    sort(str1, str1+len);
//    puts(str1);
    solve(str2, str1, 0);

    return 0;
}