Question

设计一个算法，列出一个由5个不同字符组成的字符串中的字符的其他可能排列

Answer 1

#include <iostream>
using namespace std;

//模板-交换数组T中的下标为x和y的值的位置
template <typename T>
void myswap(T *a,int x,int y)
{
    T temp=a[x];
    a[x]=a[y];
    a[y]=temp;
}


//全排列，k初始为0，n为数组长度
void Perm(char *p,int k, int n)  
{  
    if(k==n)
    {
        for(int i=0;i<n;++i)
        {
            cout<<p[i];
        }
        cout<<endl;
        return;
    }
    for(int i=k;i<n;++i)
    {
        myswap<char>(p,k,i);
        Perm(p,k+1,n);
        myswap<char>(p,k,i);
    }
}  

int main()
{
    char a[6]="world";
    Perm(a,0,5);
}

Answer 2

全排列算法，自己找