OpenJudge 1750: 全排列

描述
给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z'，而且给定的字符串中的字母已经按照从小到大的顺序排列。
输入
输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。
输出
输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排列在前面。字母序如下定义：已知S = s1s2...sk , T = t1t2...tk，则S < T 等价于，存在p (1 <= p <= k)，使得s1 = t1, s2 = t2, ..., sp - 1 = tp - 1, sp < tp成立。
样例输入
abc
样例输出
abcacbbacbcacabcba
多的我就不说了，此题全排列，可以通过回溯递归的方法来一个不差的输出所有排列方式。

代码奉上：

#include<cstdio>#include<cstring>using namespace std;char a[10000],k[10];int n,x=0,len,b[10000];void a(int x){if(x>len){for(int i=1;i<=len;i++)printf("%c",a[i]);printf("\n");}for(int i=0;i<len;i++){if(b[i]==0){b[i]=1;a[x]=k[i];a(x+1);b[i]=0;}}}int main(){int i,j=0;gets(k);len=strlen(k);a(1);}