java 打印 排序 数字塔_java算法之打印数字的组合顺序

题目：用1、2、2、3、4、5这6个数字组成一个序列，列出所有可能出现的顺序。

要求：

1. 数字4不能位于第三位

2.3和5不能连在一起

今天上网看到一个好的解决思路，整理如下：

代码：

public class Test{

static int[] in={1,2,2,3,4,5};

public static void main(Strin[] args){

for(int i = 122345;i<=543221;i++){

String string = String.valueOf(i);

if(checkOne(string) && checkTwo(string)

&& checkThree(string)

&& checkFour(string)){

System.out.println(string);

}

}

}

/**

* 不包含0,6,7,8,9

* @author zkf

* @createTime 2013-7-20

* @param str

* @return boolean

*/

public static boolean checkOne(String str){

Pattern p = Pattern.compile("[0[6-9]]");

Matcher matcher = p.matcher(str);

matcher.matches();

if(matcher.find()){

return false;

}

return true;

}

/**

* 必须是1,2,2,3,4,5六个数

* @author zkf

* @createTime 2013-7-20

* @param str

* @return boolean

*/

public static boolean checkTwo(String str){

for (int i = 0; i < in.length; i++) {

if(!str.contains(String.valueOf(in[i]))){

return false;

}

}

if(str.indexOf("2") == str.lastIndexOf("2")){

return false;

}

return true;

}

/**

*4不能位于第3位

* @author zkf

* @createTime 2013-7-20

* @param str

* @return boolean

*/

public static boolean checkThree(String str){

if(str.indexOf("4") == 2){

return false;

}

return true;

}

/**

*35不能相连

* @author zhangkefei

* @createTime 2013-7-20

* @param str

* @return boolean

*/

public static boolean checkFour(String str){

if(Math.abs(str.indexOf("3")-str.indexOf("5")) == 1){

return false;

}

return true;

}

}