[编程之美-11]字符串的全排列问题

[题目描述] 输入一个字符串，打印出改字符串中字符的所有排列。
[Sample Input]
abc
[Sample Output]
abc
acb
bac
bca
cab
cba

基本解法：典型的递归问题，假设这里输入的字符串（包含n个字符），依次先将第 1 位(一共有n种选择，不考虑重复问题)固定住，剩下的(第2位到第n位)变成规模为 n-1 的问题，依次再去固定第 2 位， 第 3 位…..

代码如下：

#include<iostream>
#include<string.h>
#include<string>
using namespace std;


void calcAllPermutation(string perm, int start, int end);

int main()
{
    string buf = "abc";
    int len = buf.length();
    calcAllPermutation(buf, 0, len-1);
    return 0;
}


void calcAllPermutation(string perm, int start, int end)
{
    if(end <= 1)
        return ;

    if(start == end)
    {
        for(int i = 0; i <= end; i ++)
            cout<< perm[i];
        cout<< endl;
    }
    else
    {
        for(int j = start; j <= end; j ++)
        {
            swap(perm[j], perm[start]);
            calcAllPermutation(perm, start + 1, end);
            swap(perm[j], perm[start]);
        }
    } 
}