全排列:
例题:
0031:全排列
查看
提交
统计
提问
总时间限制:
1000ms
内存限制:
65536kB
描述
给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。 我们假设对于小写字母有'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
样例输出
abc
acb
bac
bca
cab
cba
查看
提交
统计
提问
全局题号
1750
添加于
2018-07-09
提交次数
6
尝试人数
3
通过人数
3
你的提交记录
#
结果
时间
3
Accepted
09-07
2
Wrong Answer
09-07
1
Compile Error
09-07
©2002-2013 POJ 沪ICP备12005590号-3
English
帮助
关于 import java.util.Scanner;
public class Main
{
public static void permutation1(String str ,String result ,int len){
/* 全排列 递归实现
递归树:
str: a b c
ab ac ba bc ca cb
result: abc acb bac bca cab cba
*/
//结果 开始传入"" 空字符进入 len 是这个数的长度
if(result.length()==len){ //表示遍历完了一个全排列结果
System.out.println(result);
}
else{
for(int i=0;i
全组合:
public static void Combination( ) {
/*基本思路:求全组合,则假设原有元素n个,则最终组合结果是2^n个。原因是:
* 用位操作方法:假设元素原本有:a,b,c三个,则1表示取该元素,0表示不取。故去a则是001,取ab则是011.
* 所以一共三位,每个位上有两个选择0,1.所以是2^n个结果。
* 这些结果的位图值都是0,1,2....2^n。所以可以类似全真表一样,从值0到值2^n依次输出结果:即:
* 000,001,010,011,100,101,110,111 。对应输出组合结果为:
空,a, b ,ab,c,ac,bc,abc.
这个输出顺序刚好跟数字0~2^n结果递增顺序一样
取法的二进制数其实就是从0到2^n-1的十进制数
* ******************************************************************
* *
* */
String[] str = {"a" , "b" ,"c"};
int n = str.length; //元素个数。
//求出位图全组合的结果个数:2^n
int nbit = 1<