全排序

题目：给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。

假设对于小写字母有‘a’ <‘b’ < ... <‘y’<‘z’，而且给定的字符串中的字母已经按照从小到大的顺序排列。

Input：一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。

Output：输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排列在前面。字母序如下定义：

               已知：S=s1s2s3...sk，T=t1t2t3...tk，则S<T等价于存在p(1≤p≤k)，使得s1=t1，s2=t2，s3=t3...s(p-1)=t(p-1)，sp<tp成立。

Sample Input：abc

Sample Output：abc acb bac bca cab cba（原题中是每个输出后都有回车的啊!）

 

分析：这道题的根本在于想要做abc（也可以是任意字符）的全排列，那么每一次就要找一个字符放在输出的第一位，然后对剩余的字符进行全排列，那么这显然是把问题的规模缩小了，因此符合递归算法的要求与目的。

那我们也就用一个字符串s来存储输入的内容，用一个字符串ans来存储要输出的内容。因为在读取过程中不断地做标记，也就是判断这个字符是否被标记过，如果没有，那么就标记一下，就用变量judge。之后再把这符合要求的字符送到字符数组ans中

int judge[1001]={0};
if(judge[i]==0) judge[i]=1;
    

 

for(j=0;j<l;j++){
    if(judge[s[j]]==0){
       judge[s[j]]=1;
       ans[i]=s[j];
}