字符串全排列

题目：输入一个字符串，打印出该字符串中字符的所有排列。

class Solution28 {
public:
    void Permutation(char *pStr) {
        if (pStr == NULL) {
            return;
        }
        Permutation(pStr, pStr);
    }
private:
    //指针pstr指向整个字符串的第一个字符，pbegin指向当前我们做排列操作字符串的第一个字符串，在每一次递归的时候
    //我们从pbegin向后扫描每一个字符，即指针pch指向的字符，在交换pbegin和pch指向的字符后，我们再对pbegin后面
    //的字符串的递归地做排列操作，直至pbegin指向字符串的末尾。
    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;
            }
        }
    }
};