字符串的排列

标签：c++   刷题   

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

思路：

        我们以三个字符abc为例来分析一下求字符串排列的过程。首先我们固定第一个字符a，求后面两个字符bc的排列。当两个字符bc的排列求好之后，我们把第一个字符a和后面的b交换，得到bac，接着我们固定第一个字符b，求后面两个字符ac的排列。现在是把c放到第一位置的时候了。记住前面我们已经把原先的第一个字符a和后面的b做了交换，为了保证这次c仍然是和原先处在第一位置的a交换，我们在拿c和第一个字符交换之前，先要把b和a交换回来。在交换b和a之后，再拿c和处在第一位置的a进行交换，得到cba。我们再次固定第一个字符c，求后面两个字符b、a的排列。  典型递归求解。 

void pemutation(char *pStr)
{
	if (pStr==NULL)
	{
		return;
	}
	pemutation(pStr,pStr);
}

//求一个字符串某个区间内字符的全排列，pStr为字符串，pBegin为开始位置
void pemutation(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;
			//递归
			pemutation(pStr,pBegin+1);
			//恢复
			temp=*pCh;
			*pCh=*pBegin;
			*pBegin=temp;
		}
	}
}

字符串的排列

标签：c++   刷题   

原文地址：http://blog.csdn.net/lsh_2013/article/details/46013899