要求：数字只能出现一次

1. 
   
2. public class Test6 {
   
3. 
   
4.         /**
   
5.          * 用1、2、3、4这四个数字，用java写一个main函数，打印出所有不同的排列，如：1234、1243等，
   
6.          * 要求："4"不能在第一位，"1"与"3"不能相连。
   
7.          */
   
8.         public static void main(String[] args) {
   
9.                 // TODO Auto-generated method stub
   
10.                 //正则表达式，代表不以4开头的字符串
    
11.                 String regex1 = "^[^4].*$";
    
12.                
    
13.                 //代表1和3相连的字符串
    
14.                 String regex2 = ".*[1][3].*$";
    
15.                 String regex3 = ".*[3][1].*$";
    
16. 
    
17.                 //建立存储组合的字符
    
18.                 StringBuilder sb = new StringBuilder("");
    
19.                 String str = null;
    
20.                 int count = 0;//统计个数
    
21.                
    
22.                 for(int i = 1;i < 5;i++){
    
23.                         for (int j = 1        ; j < 5; j++) {
    
24.                                 for(int k = 1; k < 5 ; k++){
    
25.                                         for(int h = 1 ; h < 5 ; h++){
    
26.                                                 sb.append(i).append(j).append(k).append(h);
    
27.                                                 str = sb.toString();
    
28.                                                 if(str.matches(regex1))//不以4开头
    
29.                                                 {
    
30.                                                         if(!(str.matches(regex2)||str.matches(regex3))){//1和3不相连
    
31.                                                                 if(single(str)){ //过滤，只要数字不重复的组合
    
32.                                                                         count++;
    
33.                                                                         System.out.println(str+"..."+count);
    
34.                                                                 }
    
35.                                                         }
    
36.                                                 }                               
    
37.                                                 sb.delete(0,sb.length());
    
38.                                         }
    
39.                                 }
    
40.                                
    
41.                         }
    
42.                 }
    
43.                
    
44.         }
    
45. 
    
46.         private static boolean single(String str) {  //去除相同数字
    
47.                 // TODO Auto-generated method stub
    
48.                 boolean flag = true;
    
49.                 for(int i = 1;i < 5;i++){
    
50.                         int count = 0;
    
51.                         int offset = 0;
    
52.                         while((offset = str.indexOf(String.valueOf(i),offset))!=-1){
    
53.                                 offset += 1;
    
54.                                 count++;
    
55.                                 if(count > 1){
    
56.                                         flag = false;
    
57.                                         break;
    
58.                                 }
    
59.                         }
    
60.                 }
    
61.                 return flag;
    
62.         }
    
63. 
    
64. }
    

复制代码

不错，学习了

运行结果

1. 1234...1
   
2. 1243...2
   
3. 1423...3
   
4. 1432...4
   
5. 2143...5
   
6. 2341...6
   
7. 3214...7
   
8. 3241...8
   
9. 3412...9
   
10. 3421...10
    

复制代码