字符串的全排列

最新推荐文章于 2024-05-18 14:47:00 发布

原创最新推荐文章于 2024-05-18 14:47:00 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#permutation #null

数据结构和算法专栏收录该内容

15 篇文章

订阅专栏

字符串全排列

#include<iostream>
using namespace std;
#include<assert.h>
void Permutation(char* pStr, char* pBegin)
{
	//assert(pStr && pBegin); 这个可以替换下面的if
	if(pStr == NULL || pBegin == NULL)
	{
		return;
	}
	if(*pBegin == '\0')
		printf("%s\n",pStr);
	else

	{
		for(char* pCh = pBegin; *pCh != '\0'; pCh++)
		{
			swap(*pBegin,*pCh);
			Permutation(pStr, pBegin+1);
			swap(*pBegin,*pCh);
		}
	}
}
int main(void)
{
	char str[] = "abc";
	Permutation(str,str);
	return 0;
}