字符串的排列

题目:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串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;
		}
	}
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值