输出1,2,2,3,4,5的所有排列组合,4不能在第三位,3和5不能相邻

输出1,2,2,3,4,5的所有排列组合,4不能在第三位,3和5不能相邻

1. import java.util.ArrayList;  
2.   
3. import java.util.List;  
4. import java.util.Set;  
5. import java.util.TreeSet;  
6. /** 
7.  *  
8.  * @author 赵学庆 www.java2000.net //摘录此人的作品
9.  * 
10.  */  
11. public class T {  
12.   public static List<String> find(List<String> list) {  
13.     List<String> rtn = new ArrayList<String>();  
14.     String str;  
15.     for (int i = 0; i < list.size(); i++) {  
16.       str = list.get(i);  
17.       list.remove(i);  
18.       if (list.size() == 0) {  
19.         rtn.add(str);  
20.       } else {  
21.         List<String> sList = find(list);  
22.         for (String s : sList) {  
23.           rtn.add(str + s);  
24.           if (s.length() == 5) {  
25.             addNumber(str + s);  
26.           }  
27.         }  
28.       }  
29.       list.add(i, str);  
30.     }  
31.     return rtn;  
32.   }  
33.   
34.   public static void addNumber(String str) {  
35.     if (str.charAt(2) == '4' || str.contains("35") || str.contains("53")) {  
36.       return;  
37.     }  
38.     set.add(str);  
39.   }  
40.   
41.   public static Set<String> set = new TreeSet<String>();  
42.   
43.   public static void main(String[] args) {  
44.     List<String> list = new ArrayList<String>();  
45.     list.add("1");  
46.     list.add("2");  
47.     list.add("2");  
48.     list.add("3");  
49.     list.add("4");  
50.     list.add("5");  
51.     find(list);  
52.     System.out.println(set.size());  
53.     int cols = 10;  
54.     for (String s : set) {  
55.       System.out.print(s+" ");  
56.       if(cols--==1) {  
57.         System.out.println();  
58.         cols = 10;  
59.       }  
60.     }  
61.   }  
62. } 
    

网友提供的一个比较优化的算法

1. import java.util.Set;  
2. import java.util.TreeSet  
3. /** 
4.  * 原始版本没有考虑重复问题，我进行了修正.<br> 
5.  * 此算法的精华就是，让一个字符串的所有位置都进行互换，<br> 
6.  * 这样就产生了所有可能出现的字符串。 
7.  *  
8.  * @author 赵学庆，nicky_zs <a href="http://www.java2000.net">www.java2000.net</a> 
9.  */  
10. public class MyTest {  
11.   public static void main(String args[]) {  
12.     char[] number = new char[] { '1', '2', '2', '3', '4', '5' };  
13.     perm(number, 0, number.length - 1);  
14.     System.out.println(set.size());  
15.     int cols = 10;  
16.     for (String s : set) {  
17.       System.out.print(s + " ");  
18.       if (cols-- == 1) {  
19.         System.out.println();  
20.         cols = 10;  
21.       }  
22.     }  
23.   }  
24.   public static void addNumber(String str) {  
25.     set.add(str);  
26.   }  
27.   public static Set<String> set = new TreeSet<String>();  
28.   public static void perm(char[] n, int beg, int end) {  
29.     if (beg == end) {  
30.       String result = String.valueOf(n);  
31.       if (n[2] == '4')  
32.         return;  
33.       if (result.contains("35") || result.contains("53"))  
34.         return;  
35.       addNumber(String.valueOf(n));  
36.       return;  
37.     }  
38.     for (int i = beg; i <= end; ++i) {  
39.       swap(n, beg, i);  
40.       perm(n, beg + 1, end);  
41.       swap(n, beg, i);  
42.     }  
43.   }  
44.   public static int number = 0;  
45.   public static void swap(char[] n, int a, int b) {  
46.     char temp = n[a];  
47.     n[a] = n[b];  
48.     n[b] = temp;  
49.   }  
50. }