今天面试了，被这道题给坑了，大神给个代码和思路，加上注释！！1拜谢！！！！！
用1、2、3、4这四个数字，用java写一个main函数，打印出所有不同的排列，如：1234、1243等，要求："4"不能在第一位，"1"与"3"不能相连。

坐等搞手

楼主做出来了！！！！1哇哈哈

写条件的时候写错了一个细节。找了半天没找到。后来闪现了 终于找到了！！！！！！！！！！！

楼主可能会中安卓就业班78期，谁知道住宿是怎么弄的........

观摩下···

楼主多少分啊

package heima;

import java.util.Set;
import java.util.TreeSet;

/***
* 2．        用1、2、3、4这四个数字，用java写一个main函数，打印出所有不同的排列，
* 如：1234、1243等，要求："4"不能在第一位，"1"与"3"不能相连。

* @author Administrator
*
*/
public class Test2 {
        public static void main(String[] args) {
                Set<String> s = new TreeSet<String>();
                StringBuilder sb = new StringBuilder();
                int aa = 0;
                //因为不知道有多少个 所以写了个200
                while (aa < 200) {
                        for (int i = 0; i < 4; i++) {
                                sb.append((int)(Math.random() * 4 +1));
                        }
                        char[] cha = sb.toString().toCharArray();
                        //4的不要
                        if (cha[0] == '4') {
                                sb = sb.delete(0, 4);
                                continue;
                        }
                        for (int i = 0; i < cha.length; i++) {
                                if (i+1 == 4) {
                                        continue;
                                }
                                //13相连的
                                if (cha[i] == '1' && cha[i+1] == '3') {
                                        sb = sb.delete(0, 4);
                                        continue;
                                }
                                //31相连的
                                if (cha[i] == '3' && cha[i+1] == '1') {
                                        sb = sb.delete(0, 4);
                                        continue;
                                }
                        }
                        s.add(sb.toString());
                        sb = sb.delete(0, 4);
                        aa++;
                }
                //有多少个
                System.out.println(s.size());
                for (String string : s) {
                        System.out.println(string);
                }
        }
}

import java.util.ArrayList;
import java.util.List;

public class abc3 {
        /*
         * 输出"1234"的所有四位组合
         */
        public static void main(String[] args) {
                String str = "1234";
               
                //调用组合函数
                List<String> res = method(str, "");
               
                for (String s : res) {
                        // 输出首位不等于"4" 并且不含"13" 和"31"的所有组合
                        if (s.charAt(0) != '4' && !s.contains("13") && !s.contains("31")) {
                                System.out.print(s + " ");
                        }
                }
        }
       
        // 组合函数
        private static List<String> method(String str, String buf) {
                List<String> res = new ArrayList<String>();
               
                // 当组合含有四个字符时 添加到res中
                if (str.length() <= 0)
                        res.add(buf);

                for (int i = 0; i < str.length(); i++) {
                        // 递归调用组合函数
                        List<String> temp = method(new StringBuilder(str).deleteCharAt(i).toString(), buf + str.charAt(i));
                        res.addAll(temp);
                }
               
                return res;
        }
}

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

复制代码

好东东。。。。。。。。。。

看评论。。。

收藏了 加油不气馁

很有意思的代码

好，可以用正则表达式吧！

学习了 加油啊

好像还可以用数组实现把  可以吗?

应该可以用正则表达式吧，希望有大神来做

全部排出来然后判断

新手一看到题就迷茫了