剑指Offer—字符串排列

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

解析：step 1：求所有可能出现第一个位置的字符。把第一个字符与后面的每个字符交换。

step 2：固定第一个字符，将后面的字符利用递归进行全排列。

#include <iostream>
#include <stdio.h>
using namespace std;
void StringPermutation(char *pStr,char *pBegin);

//字符串排列
void Permutation(char *pStr)
{
if(pStr==NULL)
return;
StringPermutation(pStr,pStr);
}

void StringPermutation(char *pStr,char *pBegin)
{

if(*pBegin=='\0')
printf("%s\n",pStr);
else
{
for(char* pCh=pBegin;*pCh!='\0';++pCh)
{
//将第一个字符与后面的字符依次置换
char tem=*pCh;
*pCh=*pBegin;
*pBegin=tem;
//递归遍历后面的字符

StringPermutation(pStr,pBegin+1);
//递归完成后，将调换的字符还原。
tem=*pBegin;
*pBegin=*pCh;
*pCh=tem;
}
}
}
//测试代码
void Test(char *pStr)
{
if(pStr==NULL)
printf("Test for NULL begins:\n");
else
printf("Test for %s begins:\n",pStr);

Permutation(pStr);
printf("\n");
}
int main()
{
//cout << "Hello world!" << endl;
char s1[]=" ";
Test(s1);

char s2[]="a";
Test(s2);

char s3[]="abc";
Test(s3);
return 0;
}