字符串的全排列（递归（不去重、去重）、非递归）待续

一、字符串的递归排列方法：
思路：首先确定字符串的起始位置，依次向后确定第二个位置，然后确定第三个位置，知道确定最后一个有效字符串的位置，输出字符串。
0.0版本c++实现方法
1、不考虑重复字符

#include<iostream>
#include<cstring>
using namespace std;
void Swop(char &a, char &b)//两个字符的交换
{
	char c;
	c = a;
	a=b;
	b=c;
}
void  Arrayal(char a[],int k)//全排列a字符串
{
	int n;
	n = strlen(a);//n代表有效的字符串长度
	if (k == n)
	{
		cout << a<<endl;/*当字符串长度与k相同
		表明已经安排好最后一个位置上的字符，输出*/
	}
	else
	{
		//全排列三步走：交换、递归、还原。
		for (int i = k;i <n; i++)//i=k表示从k位置上的往后进行从前往后位置安排
		{
			Swop(a[k], a[i]);//交换k,i的位置
			Arrayal(a, k + 1);//递归调用从k+1位置上的往后进行从前往后位置安排
			Swop(a[k], a[i]);//复位k,i的位置，使字符串恢复原位
		}
	}

}
int  main()
{
	char a[50];//初始字符串的大小可以自己根据实际情况设置。
	cin >> a;
	int k = 0;//表示字符串最开始的位置
	Arrayal(a,k);
	return 0;

}

考虑到字符串中字符有可能重复，去掉重复多余输出。
思路：从零个位置起，每个元素分别与其