github-july-字符串的全排列

题目描述

输入一个字符串，打印出该字符串中字符的所有排列。
例如输入字符串abc，则输出由字符a、b、c 所能排列出来的所有字符

abc、acb、bac、bca、cab 和 cba。

解法1：递归

P（abc） = aP(bc) + bP(ac) + cP(ab) 

void CalcAllPermutation(char* perm, int from, int to){    if (to <= 1)    {        return;    }    if (from == to)    {        for (int i = 0; i <= to; i++)            cout << perm[i];        cout << endl;    }    else    {        for (int j = from; j <= to; j++)        {            swap(perm[j], perm[from]);            CalcAllPermutation(perm, from + 1, to);            swap(perm[j], perm[from]);        }    }}

解法2：字典序【??】