字符串全排列算法(递归)

最新推荐文章于 2020-08-30 13:31:55 发布

红颜若雪

最新推荐文章于 2020-08-30 13:31:55 发布

阅读量1.2k

点赞数 2

分类专栏：算法文章标签：算法字符串 c++

本文链接：https://blog.csdn.net/m0_37821391/article/details/105909160

版权

本文介绍了字符串全排列算法，通过递归方法确保不遗漏任何排列。以字符串1234为例，依次将每个字符放在首位并进行递归调用，调用结束后恢复原位置，当从第一个字符到末尾时输出排列的字符串。

摘要由CSDN通过智能技术生成

字符串全排列算法

以字符串1234为例

让1打头

1 一 234

让2打头

2 一 134

让3打头

3 一 214

让4打头

4 一 231

如何才能保证不遗漏呢

只要保证递归前字符串顺序不变就行

代码如下:

#include<iostream>
using namespace std;
//char	str[] = "1234";
//int		size = sizeof(str) / sizeof(char);
/*
	str		要进行全排列的字符数组
	size	数组的长度
	form	数组起始下标
	to		数组结束下标
*/
void Permutation(char *str, int size, int from, int to)
{
	if (from == to) //from和to相等时 说明已经完成一次排列
	{
		for (int i = 0; i <= to; i++) //输出排列结果
		{
			cout << str[i];
		}
		cout << endl;
		return;
	}
	//这个循环的作用是让str[0] 一次和str[1] str[2] str[3]交换
	for (int i = from; i <= to; i++)
	{
		swap(str[i], str[from]); //交换元素位置
		Permutation(str,size,from + 1, to); //递归