CI8.4--求一个串的全排列

最新推荐文章于 2025-09-24 08:25:24 发布

原创最新推荐文章于 2025-09-24 08:25:24 发布 · 596 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 3 个专栏收录

38 篇文章

订阅专栏

笔试

38 篇文章

订阅专栏

面试

38 篇文章

订阅专栏

本文介绍了一种求解字符串全排列的递归算法，并通过C++代码实现了该算法。通过对数组元素进行交换来生成所有可能的排列组合，适用于理解和实践全排列问题。

求一个串的全排列。

思路：

全排列实际上就是前后元素不断交换得到的结果。

#include <iostream>
#include <vector>
using namespace std;

void Perm(vector<int>& ivec, int begin)
{
	if (begin == ivec.size())
	{
		for (int i = 0; i < ivec.size(); ++i)
			cout << ivec[i] << ' ';
		cout << endl;
	}
	for (int i = begin; i < ivec.size(); ++i)
	{
		swap(ivec[i], ivec[begin]);
		Perm(ivec, begin+1);
		swap(ivec[i], ivec[begin]);
	}
}


void main()
{
	int a[] = {1, 2, 3, 4};
	vector<int> ivec(a, a + 4);
	Perm(ivec, 0);
}