求字符串的全排列（递归方法）

最新推荐文章于 2021-02-17 00:15:45 发布

wutangpuer

最新推荐文章于 2021-02-17 00:15:45 发布

阅读量459

点赞数

CC 4.0 BY-SA版权

分类专栏： Language: C++ 文章标签：字符串全排列

本文链接：https://blog.youkuaiyun.com/wutangpuer/article/details/39579765

Language: C++ 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个使用C++实现的字符串全排列算法。该算法通过递归方式生成输入字符串的所有可能排列，并打印输出。示例代码展示了如何为字符串abc生成全部排列。

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

//功能：给定一个字符串，输出它的全排列
//日期：2014-9-26
//实现语言：C++
void PermuStr(char* str,int begin,int end)//字符串str，参数begin，end
{
	if (begin == end)  //递归终止条件
	cout<<str<<endl;
	else
		for(int k=begin;k<end;k++) 
		{
			swap(str[k],str[begin]);     //交换字符begin与k
			FindSubstr(str,begin+1,end); //递归
			swap(str[k],str[begin]);     //此处，再次交换字符begin与k，...
		}
}
 void main()
{
	char a[] = "abc";	
        FindSubstr(a,0,3);	
}

程序运行结果：