学步园

package testWork;</p> <p>/**<br /> *<br /> * 用1、2、2、3、4、5这六个数字，用java写一个程序，打印出所有不同的排列<br /> * 如：512234、412345等，要求："4"不能在第三位，"3"与"5"不能相连。<br /> *<br /> * @author user<br /> * @version [版本号, Jun 29, 2011]<br /> * @see [相关类/方法]<br /> * @since [产品/模块版本]<br /> */<br /> public class Test1<br /> {<br /> private int[] numbers = new int[] {1, 2, 3, 3, 4, 5};</p> <p> public int n;</p> <p> private String lastResult = "";</p> <p> private boolean validate(String s)<br /> {<br /> if (s.compareTo(lastResult) <= 0) //按字典顺序比较两个字符串。<br /> {<br /> return false;<br /> }<br /> if (s.charAt(2) == '4')//"4"不能在第三位<br /> {<br /> return false;<br /> }<br /> if (s.indexOf("35") >= 0 || s.indexOf("53") >= 0)//"3"与"5"不能相连<br /> {<br /> return false;<br /> }<br /> return true;<br /> }<br /> /**<br /> * <一句话功能简述><br /> * <功能详细描述><br /> * @param index<br /> * @param result [参数说明]<br /> *<br /> * @return void [返回类型说明]<br /> * @exception throws [违例类型] [违例说明]<br /> * @see [类、类#方法、类#成员]<br /> */<br /> public void list(String index, String result)<br /> {<br /> for (int i = 0; i < numbers.length; i++)<br /> {<br /> if (index.indexOf(i+48) < 0)<br /> {<br /> String s = result + String.valueOf(numbers[i]);<br /> if (s.length() == numbers.length)<br /> {<br /> if (validate(s))<br /> {<br /> System.out.println(s);<br /> lastResult = s;<br /> n++;<br /> }<br /> break;<br /> }<br /> list(index + String.valueOf(i), s);<br /> }<br /> }<br /> }<br /> /**<br /> * 主程序入口<br /> * <功能详细描述><br /> * @param args [参数说明]<br /> *<br /> * @return void [返回类型说明]<br /> * @exception throws [违例类型] [违例说明]<br /> * @see [类、类#方法、类#成员]<br /> */<br /> public static void main(String[] args)<br /> {<br /> Test1 t = new Test1();<br /> t.list("", "");<br /> System.out.println("总数：" + t.n);<br /> }<br /> }<br />