字符串的排列

最新推荐文章于 2023-09-20 10:40:24 发布

一个追风的产品经理

最新推荐文章于 2023-09-20 10:40:24 发布

阅读量268

点赞数

分类专栏：剑指offer面试题

本文链接：https://blog.csdn.net/zhaoxiaoyao1987/article/details/42972437

版权

剑指offer面试题专栏收录该内容

33 篇文章 0 订阅

订阅专栏

面试题28：字符串的排列

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

分析：这个题目比较有意思，但是真要转换成代码还真是不好写。首先固定一个字符这是我的想法，然后把这个字符一次插入到第2.3.。。。n上，然后把第二个字符当成第一个，又是一个递归的做法。

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

	Permutation(pStr,pStr);
}

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;
		}
	}
}

更清晰的描述是固定头一个元素，然后依次和后面的元素交换位置，然后递归第二元素。