AOJ-problem-805

                                                                                                       字典序全排列

Description

设计算法生成n个元素{r1,r2,…,rn}的全排列。n<=10

Input

包含多组输入EOF结束，每组输入包含一个只包含小写字母的字符串，长度不超过10.

Output

输出这个字符串中所有字符的全排列，按照字典序输出。

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

void swap(char a[],int i,int j)
{
	char b='a';
	b=a[i];
	a[i]=a[j];
	a[j]=b;
}

void run(char a[],int m,int n)
{
	if(m==n)
		cout<<a<<endl;
	else{
		sort(a+m,a+n+1);                   //a[m]到a[n]按字典序排列
		for(int i=m;i<=n;i++)
		{
			if(a[i]==a[i+1])
				continue;          //重复字符跳过
			swap(a,m,i);               //字典序被打乱
			run(a,m+1,n);              //对剩下的全排列
			sort(a+m,a+n+1);           //返回原来的状态——字典序排列，对a[m]进行下一种操作
		}
	}
}          

int main()
{
	char w[11];
	while(scanf("%s",w)!=EOF)
	{
		int len=strlen(w);
		run(w,0,len-1);
	}
	return 0;
}