写正确函数需要注意的地方：输入一个字符串，打印出该字符串中字符的所有排列

chjjunking

于 2014-03-04 12:13:27 发布

阅读量947

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++ 数据结构与算法 C语言复习要点

本文链接：https://blog.youkuaiyun.com/chjjunking/article/details/7967320

C/C++ 同时被 3 个专栏收录

46 篇文章

订阅专栏

C语言复习要点

42 篇文章

订阅专栏

数据结构与算法

24 篇文章

订阅专栏

本文介绍了一个用于生成字符串所有可能排列的递归算法。通过使用辅助数组跟踪已使用的字符，该算法能够避免重复并高效地输出所有可能的排列组合。文章提供了完整的C++代码实现，并展示了如何调用该函数来打印字符串“abc”的所有排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

void allPermutations(char* arr, char* desarr, bool* assis, int count, int curindx)
{
	if(curindx==count)
	{
		desarr[curindx]=0;
		printf("%s\n",desarr);
		return;
	}

	for(int i=0;i<count;++i)
	{
		if(assis[i]==false)
		{
			desarr[curindx]=arr[i];
			assis[i]=true;
			allPermutations(arr,desarr,assis,count,curindx+1);
			assis[i]=false;
			desarr[curindx]=0;
		}
	}
}

void allPermutations(char* arr)
{
	if(arr==NULL)
		return;
	int length=strlen(arr);
	char* desarr=new char[length+1];
	memset(desarr,0, sizeof(char)*(length+1));
	bool* assis=new bool[length];
	memset(assis,0, sizeof(bool)*(length));

	allPermutations(arr,desarr,assis,strlen(arr),0);
	delete []desarr;
	delete []assis;
}

int _tmain(int argc, _TCHAR* argv[])
{
	srand(time(0));

	allPermutations("abc");
	getchar();
	return 0;
}