字符串的排列

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

解题思路：
（1）求所有可能出现在第一个位置的字符，即把第一个字符和后面所有的字符交换。
（2）把后面的所有字符分成两部分：
1）后面字符的第一个字符，以及这个字符之后的所有字符；
2）然后用第一个字符逐一和它后面的字符交换。

解题步骤：
（1）把第一个字符与后面的所有字符进行交换；
（2）固定第一个字符，将第二个字符与后面字符进行交换；
（3）重复第二步，第一字符后移，将其交换。递归的思路！

#include<iostream>
#include<vector>
#include<algorithm>
 
using namespace std;

bool Isbool(char* pbegin, char* pend)
{
    char* p;
    for (p = pbegin; p < pend; p++)
    {
        if (*p == *pend)
        {
             return false;
        }
    }
    return true;
}

void Swap(char* s1, char* s2)
{
    char temp = *s1;
    *s1 = *s2;
    *s2 = temp;
}
 
void Permutation(char* pstr, char* pbegin)
{
    if (*pbegin == '\0')
    {
        printf("%s\n", pstr);
    }
    else
    {
        for (char* pch = pbegin; *pch != '\0'; ++pch)
        {
             if (Isbool(pbegin, pch))
             {
             	 //求所有可能出现在第一个位置的字符，即：第一个位置的字符与后面的所有字符交换
                 Swap(pbegin, pch);
                 //固定一个位置的字符，求后面所有字符的排序
                 Permutation(pstr, pbegin + 1);
                 //还原字符串
                 Swap(pbegin, pch);
             }
        }
    }
}

void permutation(char* str)
{
    if (str == NULL)
    {
        return;
    }
    Permutation(str, str);
}
 
int main()
{
    char str[] = "abc"
    permutation(str);
    system("pause");
    return 0;
}

运行结果为：

释：
在函数Permutation(char* pstr, char* pbegin)中，指针pstr指向整个字符串的第一个字符，pbegin指向当前做排列操作的字符串的第一个字符。在每一次递归的时候，从pbegin向后扫描每一个字符（即指针pch指向的字符）。在交换pbegin和pch指向的字符之后，再对pbegin后面的字符串递归地做排列操作，直至pbegin指向字符串的末尾。