C++实现相异元素全排列的三种方法

输入：所有字符各不相同的一个字符串，长度为1~6，如：abc

输出：字符串中所有字符构成的全排列（要求存放在一个char型二维数组中），如：abc,acb,bac,bca,cab,cba

这道题适合采用递归的解法，总体上有两种思路：

• 思路1：每次得到一个符合要求的字符串，将其整体存入二维数组；方法一和方法三采用了这种思路。
• 思路2：在二维数组中通过移动行指针的办法，在正确的位置写入正确的字符；方法二采用了这种思路。

方法一 

1. 定义int型的与原字符串等长的数组used，并初始化为0；
2. 遍历原字符串并依次取没有被使用过（即used中对应的位置为0）的字符，放入临时字符串temp的末尾，并把used相应的位置设为1（意味着那个字符下次不能再被加入temp中）；
3. 进行递归，传入临时字符串temp、数组used、当前递归深度depth；
4. 返回后，将used数组被修改的位置再改为0；
5. 清理temp末尾的字符；
6. 递归终止条件：depth等于（原字符串长度-1）；执行：将temp字符串复制到二维数组result的某一行中，并使行的计数total自增1.

#include<iostream>
#include<cstring>

using namespace std;

int total = 0;
int len = 0;
char(*result)[7] = new char[720][7]{};
char src[7]{};

void perAll(int* used, char* temp,int depth) {
	if (strlen(temp) == len) {
		for (int i = 0;i < len;i++) {
			result[total][i] = temp[i];
		}
		total++;
	}
	else {
		for (int i = 0;i < len;i++) {
			if (used[i] == 0) {
				used[i] = 1;
				temp[depth] = src[i];

				perAll(used, temp, depth + 1);

				temp[depth] = 0;
				used[i] = 0;
			}

		}
	}
	
}

int main() {
	char temp[7]{};
	int used[7]{};
	cout << "enter the string:";
	cin >> src;
	len = strlen(src);

	perAll(used, temp, 0);

	for (int i = 0;i < tot