字符串全排列问题

对于任意的输入字符串,输出其所有的排列情况,以及排列的总数

 

#include<iostream>
using namespace std;

int cnt=0;

inline void swap(char&a, char& b)
...{
    char t=a;
    a=b;
    b=t;
}

void permutation(char a[], int m, int n) 
...{
    int i; 
    
    if (m<n-1)
    ...{
        permutation(a, m+1, n); 
        for (i=m+1;i<n;i++) 
        ...{
            swap(a[m],a[i]);
            permutation(a, m+1, n);
            swap(a[m],a[i]);
        }
    } 
    else
    ...{
        cout<<a<<endl;
        ++cnt;
    } 
} 
int main() 
...{ 
    char a[]="1234"; 
    permutation(a, 0,strlen(a)); 

    cout<<cnt<<endl;;
    return 0; 
}