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;
	}
}