全排列

#include<iostream>
#include<cstring>
using namespace std;
void arrange(char* src,char* des,int n)
{
	if(n==strlen(src))
	{
		for(int i=0;i<n;i++)
			cout<<des[i];
		cout<<endl;
	}
	else
	{
		for(int i=0;i<strlen(src);i++)
		{
			if(i>0&&src[i-1]==src[i])
			{
				continue;
			}
			if(src[i]!='#')//'#'标记
			{
				des[n]=src[i];
				src[i]='#';
				arrange(src,des,n+1);
				//回溯
				src[i]=des[n];
			}
		}
	}
}
int main()
{
	char src[1000]="abbc";
	char des[1000];
	//cout<<src<<endl;
	arrange(src,des,0);
	return 0;
}