打印出所有不同的排列，如：1234、1243等

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.                 int count = 0;//统计个数
    
20.                
    
21.                 for(int i = 1;i < 5;i++){
    
22.                         for (int j = 1        ; j < 5; j++) {
    
23.                                 for(int k = 1; k < 5 ; k++){
    
24.                                         for(int h = 1 ; h < 5 ; h++){
    
25.                                                 sb.append(i).append(j).append(k).append(h);
    
26.                                                 String str = sb.toString();
    
27.                                                
    
28.                                                 if(str.matches(regex1))//不以4开头
    
29.                                                 {
    
30.                                                         if(!(str.matches(regex2)||str.matches(regex3))){//1和3不相连
    
31.                                                                 count++;
    
32.                                                                 System.out.println(str+"...第"+count+"个满足要求的组合");
    
33.                                                         }
    
34.                                                 }
    
35.                                                 sb.delete(0,sb.length());
    
36.                                         }
    
37.                                 }
    
38.                                
    
39.                         }
    
40.                 }
    
41.                
    
42.         }
    
43. 
    
44. }
    

复制代码

运行结果

1. 3414...第117个满足要求的组合
   
2. 3421...第118个满足要求的组合
   
3. 3422...第119个满足要求的组合
   
4. 3423...第120个满足要求的组合
   
5. 3424...第121个满足要求的组合
   
6. 3432...第122个满足要求的组合
   
7. 3433...第123个满足要求的组合
   
8. 3434...第124个满足要求的组合
   
9. 3441...第125个满足要求的组合
   
10. 3442...第126个满足要求的组合
    
11. 3443...第127个满足要求的组合
    
12. 3444...第128个满足要求的组合

复制代码

楼主还有其他题目不

llwhcm 发表于 2015-9-12 17:47
楼主还有其他题目不

我是看被人发的题然后写的  论坛里也有人分享题的  你搜搜

不知道怎么做

往事如风555 发表于 2015-9-12 19:16
不知道怎么做

改进版，数字不能重复

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

复制代码

学习了，还有其他简单方法么？

赞！！！！！

真是可怕

厉害啊，学习了

加油加油

zrc203 发表于 2015-9-12 20:36
学习了，还有其他简单方法么？

关键的问题是解决数字组合排序的问题
可能还有更好的正则表达式，暂时没想到

洋葱头头 发表于 2015-9-12 21:08
真是可怕

多谢版主加分

楼主厉害喔

完全看不懂，大神之路坎坷啊

lvfx 发表于 2015-9-14 12:31
完全看不懂，大神之路坎坷啊

看到正则表达式部分的内容就懂了