全排列问题

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

    分析：此题最初整理于去年的微软面试100题中第53题，第二次整理于微软、Google等公司非常好的面试题及解答[第61-70题] 第67题。无独有偶，这个问题今年又出现于今年的2011.10.09百度笔试题中。ok，接下来，咱们先好好分析这个问题。

• 一、递归实现
  从集合中依次选出每一个元素，作为排列的第一个元素，然后对剩余的元素进行全排列，如此递归处理，从而得到所有元素的全排列。以对字符串abc进行全排列为例，我们可以这么做：以abc为例
  固定a，求后面bc的排列：abc，acb，求好后，a和b交换，得到bac
  固定b，求后面ac的排列：bac，bca，求好后，c放到第一位置，得到cba
  固定c，求后面ba的排列：cba，cab。代码可如下编写所示：

// Permutation.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
using namespace std;

void Permutation(char* pstr,char* pBegin)
{
	if(!pstr||!pBegin)
	{
		return ;
	}
	if (*pBegin=='\0')
	{
		cout<<pstr<<endl;
	}
	else
	{
		char temp;
		for (char* pch=pBegin;*pch!='\0';pch++)
		{
			temp=*pch;
			*pch=*pBegin;
			*pBegin=temp;

			Permutation(pstr,pBegin+1);

			temp=*pch;
			*pch=*pBegin;
			*pBegin=temp;

		}
	}
}
void Permutation(char* pStr)
{
	Permutation(pStr,pStr);
	
}


int _tmain(int argc, _TCHAR* argv[])
{
	char str[]="abc";
	Permutation(str);

	system("pause");
	return 0;
}