字符串的全排列c++代码实现

面试题28：字符串的排列
题目：输入一个字符串，打印出该字符串中字符的所有排列。（假设字符串中所有字符都不相同）

例如：输入字符串abc,则打印出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。

将大问题分解为小问题，本题思路是：把字符串看成有两部分组成：第一部分是它的第一个字符，第二部分是后面的所有字符。
求整个字符串的排列，可以分成两步：首先求所有可能出现在第一个位置的字符，即把第一个字符和后面的所有字符做交换。
其次是固定第一个字符，求后面所有字符的排列。这时候仍把后面的所有字符分成两部分，后面字符的第一个字符以及这个字符之后的所有字符。

递归实现代码：

#include <iostream>
#include <stdio.h>
using namespace std;

//指针pStr指向整个字符串的第一个字符，pBegin指向当前我们做排列操作的字符串的第一个字符。
//每一次递归的时候，从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;
		}
	}
}

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

	Permutation(pStr, pStr);
}


int main()
{
	//不能以常量字符串的形式传进去，char* pstr1 = "abc"，这种形式传进去之后指针指向的常量字符串，在内存中位置大小不变，不能修改，只能读不能写操作。
	char ptr[] = "abc"; //这里传参数的时候要注意，如果想改变传入的字符串，就要以字符数组的形式传进去，这样对数组中的内容可以操作。
	Permutation(ptr);																																							
	
	return 0;
}

程序的输出为：