字符全排列

题目：输入一个字符串，输出其所有的排列组合。

思路：分别将每一个字符固定在首位置，然后求后面字符的排列组合，递归的思想。

代码如下：

void Permutation(char *Str)
{
    assert (Str != NULL);

    Permutation (Str, Str);
}

void Permutation(char *Str, char *pTemp)
{
    assert (Str != NULL);

    assert (pTemp != NULL);

    if (*pTemp == '\0')
    {
        printf ("%s\n", Str);

        return;
    }

    for (char *pCh = pTemp; *pCh != '\0'; ++pCh)
    {
        Swap (*pCh, *pTemp);

        Permutation (Str, pTemp + 1);

        Swap (*pCh, *pTemp);
    }
}

利用C++的template写了一个抽象类型的交换两个操作数内容的函数：

template<typename T>
void Swap(T &OperatorA, T &OperatorB)
{
    // 这个判断是非常有必要的
    // 因为如果要交换的两个数相等
    // ，那么用位运算异或之后就都变成了0
    // 非但不能交换两个操作数里面的内容，反而破坏了原来的数据，这一点必须避免
    if (OperatorA != OperatorB)
    {
        OperatorA ^= OperatorB;
        OperatorB ^= OperatorA;
        OperatorA ^= OperatorB;
    }
}

一个测试结果: