全排列模板java_java实现全排列 全组合代码模板

全排列：

例题：

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<