写一个方法输出所有1234四个数字的排序组合,13不能在一起,4不能作为开头.(面试环节的笔试题之一.45分钟时间,这是第四道题,我表示当场放弃了该题,老师说这是一个很简单的逻辑题,虐的我瞬间觉得自己的逻辑思维好差啊)

看不懂这个题目要求是什么

简单点的用几个嵌套for循环(只适合这个题目)
复杂点的就是把所有的排序组合排出来,再保留符合规则的

我感觉我有思路，但是不会写语句

1. for (int a = 1; a < 4; a++) {
   
2.                         for (int b = 1; b < 5; b++) {
   
3.                                 for (int c = 1; c < 5; c++) {
   
4.                                         for (int d = 1; d < 5; d++) {
   
5.                                                 String s = "" + a + b + c + d;
   
6.                                                 if (s.contains("13") || s.contains("31")) {
   
7.                                                         continue;
   
8.                                                 } else {
   
9.                                                         System.out.println(s);
   
10.                                                 }
    
11.                                                
    
12.                                         }
    
13.                                 }
    
14.                         }
    
15.                 }

复制代码

pal_xie 发表于 2016-5-14 23:11

不满足要求,要的是1234的所以排序,你这个中间有1123之类的重复

yaolv7 发表于 2016-5-14 20:44
简单点的用几个嵌套for循环(只适合这个题目)
复杂点的就是把所有的排序组合排出来,再保留符合规则的 ...

俺也曾这么想过但是代码实现起来没思路了,先获取所有的1234的所有排序组合,然后去掉不符合的,但是怎么弄出他的所有排序啊

public class Test {

        public static void main(String[] args) {
                String[] s = { "1", "2", "3", "4" };
                for (int w = 0; w< s.length; w++) {
                        for (int x = 0; x < s.length; x++) {
                                for (int y = 0; y < s.length; y++) {
                                        for (int z = 0; z < s.length; z++) {
                                                if (w==x||w==y||w==z||x==y||x==z||y==z) {
                                                        continue;
                                                } else {
                                                        String ss = s[w] + s[x] + s[y] + s[z];
                                                        if(!(ss.contains("13")||ss.contains("31")||ss.startsWith("4"))){
                                                                System.out.println(ss);
                                                        }
                                                }

                                        }
                                }
                        }
                }
        }
}
我用笨方法实现的,单我觉得不应该是着这样的.求一个高明的思路.有个老师给我提供一个思路,用插入法.

哦,每个数字只能用一次是吗,那再加个相等的判断就好了语句可能有点长,不过算是比较方便的解决方法啦,写的也快

学习了，琢磨了半天，在最后阶段把设限的条件都排除一遍。。。

class Play {
        public static void main(String[] args){
        /*写一个方法输出所有1234四个数字的排序组合,13不能在一起,4不能作为开头.
        (面试环节的笔试题之一.45分钟时间,这是第四道题,我表示当场放弃了该题,老师说这是一个很简单的逻辑题,虐的我瞬间觉得自己的逻辑思维好差啊)*/

                a: for (int i =1234; i<=4321;i++ ) {
                        int[] arr = new int[4];
arr[0]=i%10;
arr[1]=i/10%10;
arr[2]=i/100%10;
arr[3]=i/1000%10;

if (!compare(arr)) {
        continue a;
}
if (arr[0]==4) {
        continue a;
}
for (int j =0;j<=3 ;j++ ) {
if ((arr[0]==1||arr[0]==3)&&(arr[1]==1||arr[1]==3)) {
        continue a;
}
else if ((arr[3]==1||arr[3]==3)&&(arr[2]==1||arr[2]==3)) {
        continue a;
}else if ((j!=0&&j!=3)&&arr[j]==1&&(arr[j-1]==3||arr[j+1]==3)) {
        continue a;
}


}

for (int k =0;k<=3 ;k++ ) {
        System.out.print(arr[k]+"  ");
}
System.out.println();

               
                }
        }

        public static boolean compare(int[] arr){
int[] a = {1,2,3,4};
int sum =0;
a: for (int i =0;i<=3 ;i++ ) {
        for (int j =0;j<=3 ;j++ ) {
                if (arr[i]==a[j]) {
                        sum++;
                        a[j]=100;
                        continue a;                       
                }
        }       
}

if (sum==4) {
        return true;
}else {
return false;
}
}
}

http://bbs.itheima.com/forum.php?mod=attachment&aid=MTA5ODYwfDdmN2Y5NDk3NjQzZTcyNTY4NDkzMGNlMjc0MGY4YjYxfDE3MzE0NjA2MjM%3D&request=yes&_f=.png

1. /**
   
2. * method02  适用所有
   
3. * */
   
4. public static void method02() {
   
5. Object[] arr = {1, 2, 3, 4};
   
6. sort("", arr);
   
7. }
   
8. 
   
9. private static void sort(String str, Object[] arr) {
   
10. if (arr.length == 1) {
    
11. str = str + arr[0];
    
12.                // 排除不符合的
    
13. if (! str.contains("13") && ! str.contains("31") && ! str.startsWith("4"))
    
14. System.out.println(str);
    
15. }
    
16. 
    
17. for (int i = 0; i < arr.length; i++) {
    
18.            // 递归调用
    
19. sort(str + arr[i], copy(arr, i));
    
20. }
    
21. }
    
22. 
    
23. private static Object[] copy(Object[] arr, int index){
    
24. Object[] tempArr = new Object[arr.length-1];
    
25. 
    
26. System.arraycopy(arr, 0, tempArr, 0, index);
    
27. System.arraycopy(arr, (index + 1), tempArr, index, (arr.length - index - 1));
    
28. 
    
29. return tempArr;
    
30. }
    
31. 
    
32. /**
    
33. * method01   只适用本题
    
34. * */
    
35. public static void method01() {
    
36. for (int i = 1234; i <= 4321; i++) {
    
37. 
    
38. String str = String.valueOf(i);
    
39.           // 跳过不符合的
    
40. if (str.contains("13") || str.contains("31") || str.startsWith("4"))
    
41. continue;
    
42. 
    
43. char[] c = str.toCharArray();
    
44. Arrays.sort(c);
    
45.         // 跳过这些数字之外的组合
    
46. if (!String.valueOf(c).equals("1234"))
    
47. continue;
    
48. 
    
49. System.out.println(str);
    
50. 
    
51. }
    
52. }
    

复制代码

只能说黑马论坛太渣了,代码发上去都没了

可以参考我之前的帖子，把values和pattern改一下就行了
http://bbs.itheima.com/thread-300863-1-1.html

public class Ti2 {
        public static void main(String[] args) {
                for(int i =1;i<=3;i++){
                        for(int ii =1;ii<=4;ii++){
                                if((i==1&&ii==3)||i==3&&ii==3)
                                        continue;
                                for(int j =1;j<=4;j++){
                                        if((j==1&&ii==3)||j==3&&ii==3)
                                                continue;
                                        for(int jj =1;jj<=4;jj++){
                                                if((j==1&&jj==3)||j==3&&jj==3)
                                                        continue;
                                                if(i!=ii&&i!=j&&i!=jj&&ii!=j&&ii!=jj&&j!=jj){
                                                System.out.print(i);
                                                System.out.print(ii);
                                                System.out.print(j);
                                                System.out.println(jj);}
                                        }
                                }
                        }
                }
        }
}
简单的代码，用循环就行

public class StringDemo {
        public static void main(String[] args) {
                for (int i = 1; i < 4; i++) {
                        for (int j = 1; j < 5; j++) {
                                for (int m = 1; m < 5; m++) {
                                        for (int n = 1; n < 5; n++) {
                                                String s = "" + i + j + m + n;
                                                if (s.contains("13")
                                                                || s.contains("31") || i == j || i == m || i == n || j == m || j == n || m == n) {
                                                        continue;
                                                } else {
                                                        System.out.println(s);
                                                }
                                        }
                                }
                        }
                }

        }
}

pal_xie 发表于 2016-5-14 23:11

你的代码已经复制 谢谢

感谢楼主 让我对for循环有了更深刻的了解  

看题2分钟左右
定义一个int数组  包含  1  2  3  4
定义4个for循环,获取所有组合.应该是256个  以字符串存入集合
然后过滤掉不要的