剑指offer| |字符串的排列

题目：
输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则打印出字符串a,b,c所能排列出来的所有字符abc,acb,bac, bca, cab和cba.

思路：
1. 可以将字符串看成两部分，一部分是第一个字符，另一部分是剩下的所有字符。
2. 将第一个字符分别于后面的每一个字符分别进行交换
3. 交换之后再将后面的字符也看成两部分，然后重复2,3直到该字符串交换到了最后一个字符了（这显然就是一个递归的过程）
4. 每次交换交换之后，然后要返回到上一层递归的时候，必须要将刚才交换的字符在交换回来，以防止进行下一次的时候。字符串没有发生改变

代码：

//字符串的排列
void Swap(char* s1, char* s2)
{
    assert(s1 && s2);

    char tmp = *s1;
    *s1 = *s2;
    *s2 = tmp;

}

void ChangeFristChar(char* pStr, char* pBegin)
{
    assert(pStr && pBegin);

    if (*pBegin == '\0')
    {
        printf("%s\n", pStr);
    }

    else
    {
        //pC表示的是，依次要与第一个字符交换的字符
        for (char* pCh = pBegin; *pCh != '\0'; pCh++)
        {
            Swap(&(*pCh), &(*pBegin));

            ChangeFristChar(pStr, pBegin + 1);

            Swap(&(*pCh), &(*pBegin));
        }
    }
}

void Permutation(char* pStr)
{
    assert(pStr);

    ChangeFristChar(pStr, pStr);
}