[版权说明]
编程之美系列算法题集参考：
左程云 著《程序员代码面试指南IT名企算法与数据结构题目最优解》
July 著《编程之法面试和算法心得》
何海涛 著《剑指offer》
微软编程之美小组 著《编程之美》
部分题目摘选PAT、HDOJ、POJ以及各大互联网公司Google，BAT等面试题集。

博主采用C/C++语言实现（有些题目的解法进行优化）。希望编程之美系列博文没有侵犯版权！（若侵权，请联系我，邮箱：1511082629@nbu.edu.cn ）
欢迎大家转载分享，编程之美系列算法题集，会不定期更新。鉴于博主本人水平有限，如有问题。恳请批评指正！

[Problem Description]
输入一个字符串，打印出改字符串中字符的所有排列。

[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]);
        }
    } 
}

时间复杂度：O(n!), 空间复杂度：O(1)

基本解法：字典序法，因为时间复杂度还是O(n!)就不详细阐述了。