剑指offer之28：字符串的排列

题目：

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

分析：

把这个字符串看成由两部分组成：第一部分为它的第一个字符，第二部分是后面的所有字符。

首先，求出所有可能出现在第一个位置的字符，即把第一个字符和后面所有的字符交换。

然后，固定第一个字符，求后面所有字符的排列，仍然把后面的所有字符分成两部分：后面字符的第一个字符，以及这个字符之后的所有字符。

很明显，这是典型的递归思路。

代码：

void Permutation(char *pStr)
{
    if(pStr == NULL)
        return ;
    
    Permutation(pStr,pStr);
}

void Permutation(char *pStr,char *pBegin)
{
    if(*pBegin == '\0')
        printf("%s\n",pStr);
    else {
        for(char *pCh = pBegin; *pCh != '\0'; ++pCh)
        {
            char temp = *pCh;
            *pCh = *pBegin;
            *pBegin = temp;
            
            Permutation(pStr,pBegin +1);
            temp = *pCh;
            *pCh = *pBegin;
            *pBegin = temp;
        }
    }
}

参考《剑值offer》