题目:给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。
假设对于小写字母有‘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]&#