饭后一道题，天天好心情~

题目：用1、2、2、3、4、5这六个数字，用java写一个main函数，打印出所有不同的排列，如：512234、412345等，要求："4"不能在第三位，"3"与"5"不能相连。

这道题包含的东西比较多~

首先，作为面向对象的程序猿，下意识的就会用对象来存储数字~





然后有了对象后我们就很自然的想到用 HashSet来存储所有的Num，因为我们需要排除重复的数字组合，所以，重写hashCode和equal方法




然后就是稍微困难的分析过程，为了解析方便，我建了一个Nums的类来负责处理




这里可能就要问了，NumFilter是什么东西~




每当我们得到一种Num的组合，就要检查这种组合是否符合要求



然后问题的关键就变成了如何得到所有可能的组合，想想高中的排列组合题~总共的组合数为  6*5*4*3*2*1，也就是 6个里面选一个，然后从剩下的5个里面选，以此类推



最后的小问题就是具体的过滤器怎么实现了~~




纵观全题~包含的知识点还是不少的，目测这道题对于学妹来说难度应该偏大了点，所以我决定改造成填空题给她做~


完整代码：

1. package day8;
   
2. 
   
3. import java.util.ArrayList;
   
4. import java.util.Iterator;
   
5. import java.util.List;
   
6. 
   
7. 
   
8. /**
   
9. * 题目如下：用1、2、2、3、4、5这六个数字，用java写一个main函数，打印出所有不同的排列， 如：512234、412345等，要求："4"
   
10. * 不能在第三位，"3"与"5"不能相连。
    
11. *
    
12. * @author yellowbaby
    
13. *
    
14. */
    
15. public class Test {
    
16. 
    
17.         /**
    
18.          * @param args
    
19.          */
    
20.         public static void main(String[] args) {
    
21.                                                        
    
22.                 Integer[] figures = { 1, 2, 2, 3, 4, 5 };
    
23.                
    
24.                 List<NumFilter> filters = new ArrayList<NumFilter>();
    
25.                 filters.add(new Test().new NumFilter1());
    
26.                 filters.add(new Test().new NumFilter2());
    
27.                
    
28.                 Nums nums = new Nums(figures, filters);
    
29.                                
    
30.                 for(Iterator<Num> it = nums.getNumsSet().iterator();it.hasNext();){
    
31.                         System.out.println(it.next());
    
32.                 }
    
33.                
    
34.                 System.out.println(nums.getNumsSet().size());
    
35.         }
    
36.        
    
37.         private class NumFilter1 implements NumFilter {
    
38. 
    
39.                 @Override
    
40.                 public boolean accpect(Num num) {
    
41.                         if (num.get(3) != 4) {
    
42.                                 return true;
    
43.                         }
    
44.                         return false;
    
45.                 }
    
46.         }
    
47. 
    
48.         private class NumFilter2 implements NumFilter {
    
49. 
    
50.                 @Override
    
51.                 public boolean accpect(Num num) {
    
52. 
    
53.                         int index1 = num.getIndex(3);
    
54.                         int index2 = num.getIndex(5);
    
55. 
    
56.                         if (index1 == -1 || index2 == -1) {
    
57.                                 return true;
    
58.                         }
    
59. 
    
60.                         if (Math.abs(index1 - index2) != 1) {
    
61.                                 return true;
    
62.                         }
    
63. 
    
64.                         return false;
    
65.                 }
    
66.         }
    
67. }
    

复制代码

1. package day8;
   
2. 
   
3. import java.util.Arrays;
   
4. 
   
5. public class Num {
   
6. 
   
7.         private int[] nums;
   
8. 
   
9.         public Num(int[] nums) {
   
10.                 this.nums = nums;
    
11.         }
    
12. 
    
13.         public int[] getNums() {
    
14.                 return nums;
    
15.         }
    
16. 
    
17.         /**
    
18.          * 如果包含数字num，找出该数字在数组中的位置
    
19.          */
    
20.         public int getIndex(int num) {
    
21.                 for (int i = 0; i < nums.length; i++) {
    
22.                         if (nums[i] == num) {
    
23.                                 return i;
    
24.                         }
    
25.                 }
    
26.                 return -1;
    
27.         }
    
28. 
    
29.         /**
    
30.          * 得到第 index 个数字
    
31.          */
    
32.         public int get(int index) {
    
33.                 return this.nums[index - 1];
    
34.         }
    
35. 
    
36.         @Override
    
37.         public int hashCode() {
    
38.                 int result = 17;
    
39.                 result = 37 * result + intsHashCode(nums);
    
40.                 return result;
    
41.         }
    
42. 
    
43.         private int intsHashCode(int[] aints) {
    
44.                 int result = 17;
    
45.                 for (int i : aints) {
    
46.                         result = 37 * result + i;
    
47.                 }
    
48.                 return result;
    
49.         }
    
50. 
    
51.         @Override
    
52.         public boolean equals(Object obj) {
    
53. 
    
54.                 if (obj == this) {
    
55.                         return true;
    
56.                 }
    
57. 
    
58.                 if (obj instanceof Num) {
    
59.                         Num num = (Num) obj;
    
60.                         return Arrays.equals(num.getNums(), this.getNums());
    
61.                 }       
    
62.                 return true;
    
63.         }
    
64. 
    
65.         @Override
    
66.         public String toString() {
    
67.                 return Arrays.toString(nums);
    
68.         }
    
69.        
    
70.        
    
71. 
    
72. }
    

复制代码

1. package day8;
   
2. 
   
3. import java.util.ArrayList;
   
4. import java.util.Arrays;
   
5. import java.util.HashSet;
   
6. import java.util.List;
   
7. import java.util.Set;
   
8. 
   
9. public class Nums {
   
10. 
    
11.         private Integer[] figures;// 整数数组
    
12.         private List<NumFilter> filters;// 过滤器链
    
13.        
    
14.         private Set<Num> numSet = new HashSet<Num>();//存放整数的Set
    
15. 
    
16.         public Nums(Integer[] figures, List<NumFilter> filters) {
    
17.                 this.figures = figures;
    
18.                 this.filters = filters;
    
19. 
    
20.                 List<Integer> list = Arrays.asList(figures);
    
21.                 int num[] = new int[list.size()];
    
22. 
    
23.                 getAllNums(list, num);
    
24.                
    
25.         }
    
26. 
    
27.         /**
    
28.          * 遍历过滤器链，看当前Num是否符合要求
    
29.          */
    
30.         private boolean check(Num num) {
    
31.                 for (NumFilter filter : filters) {
    
32.                         if (!filter.accpect(num)) {
    
33.                                 return false;
    
34.                         }
    
35.                 }
    
36.                 return true;
    
37.         }
    
38. 
    
39.         /**
    
40.          * 递归调用找出所有符合要求的数
    
41.          */
    
42.         private void getAllNums(List<Integer> list, int[] num) {
    
43. 
    
44.                 for (int i = 0; i < list.size(); i++) {
    
45.                        
    
46.                         num[list.size() - 1] = list.get(i);
    
47.                         List<Integer> listCopy = new ArrayList<Integer>(list);
    
48.                         listCopy.remove(i);
    
49. 
    
50.                         if (listCopy.size() == 0) {
    
51.                                
    
52.                                 int[] numCopy = num.clone();                       
    
53.                                 Num temp = new Num(numCopy);
    
54.                                
    
55.                                 if(check(temp)){
    
56.                                         numSet.add(temp);
    
57.                                 }               
    
58.                                
    
59.                         } else {
    
60.                                
    
61.                                 getAllNums(listCopy, num);
    
62.                                
    
63.                         }
    
64.                 }
    
65.         }
    
66. 
    
67.         public void setFilters(List<NumFilter> filters) {
    
68.                 this.filters = filters;
    
69.         }
    
70. 
    
71.         public void setFigures(Integer[] figures) {
    
72.                 this.figures = figures;
    
73.         }
    
74. 
    
75.         public Integer[] getFigures() {
    
76.                 return figures;
    
77.         }
    
78. 
    
79.         public List<NumFilter> getFilters() {
    
80.                 return filters;
    
81.         }
    
82.        
    
83.         public Set<Num> getNumsSet() {
    
84.                 return numSet;
    
85.         }
    
86. 
    
87.        
    
88. 
    
89. }
    

复制代码

饭后一道题，天天好心情~

题目：用1、2、2、3、4、5这六个数字，用java写一个main函数，打印出所有不同的排列，如：512234、412345等，要求："4"不能在第三位，"3"与"5"不能相连。

这道题包含的东西比较多~

首先，作为面向对象的程序猿，下意识的就会用对象来存储数字~





然后有了对象后我们就很自然的想到用 HashSet来存储所有的Num，因为我们需要排除重复的数字组合，所以，重写hashCode和equal方法




然后就是稍微困难的分析过程，为了解析方便，我建了一个Nums的类来负责处理




这里可能就要问了，NumFilter是什么东西~




每当我们得到一种Num的组合，就要检查这种组合是否符合要求



然后问题的关键就变成了如何得到所有可能的组合，想想高中的排列组合题~总共的组合数为  6*5*4*3*2*1，也就是 6个里面选一个，然后从剩下的5个里面选，以此类推



最后的小问题就是具体的过滤器怎么实现了~~




纵观全题~包含的知识点还是不少的，目测这道题对于学妹来说难度应该偏大了点，所以我决定改造成填空题给她做~


完整代码：

1. package day8;
   
2. 
   
3. import java.util.ArrayList;
   
4. import java.util.Iterator;
   
5. import java.util.List;
   
6. 
   
7. 
   
8. /**
   
9. * 题目如下：用1、2、2、3、4、5这六个数字，用java写一个main函数，打印出所有不同的排列， 如：512234、412345等，要求："4"
   
10. * 不能在第三位，"3"与"5"不能相连。
    
11. *
    
12. * @author yellowbaby
    
13. *
    
14. */
    
15. public class Test {
    
16. 
    
17.         /**
    
18.          * @param args
    
19.          */
    
20.         public static void main(String[] args) {
    
21.                                                        
    
22.                 Integer[] figures = { 1, 2, 2, 3, 4, 5 };
    
23.                
    
24.                 List<NumFilter> filters = new ArrayList<NumFilter>();
    
25.                 filters.add(new Test().new NumFilter1());
    
26.                 filters.add(new Test().new NumFilter2());
    
27.                
    
28.                 Nums nums = new Nums(figures, filters);
    
29.                                
    
30.                 for(Iterator<Num> it = nums.getNumsSet().iterator();it.hasNext();){
    
31.                         System.out.println(it.next());
    
32.                 }
    
33.                
    
34.                 System.out.println(nums.getNumsSet().size());
    
35.         }
    
36.        
    
37.         private class NumFilter1 implements NumFilter {
    
38. 
    
39.                 @Override
    
40.                 public boolean accpect(Num num) {
    
41.                         if (num.get(3) != 4) {
    
42.                                 return true;
    
43.                         }
    
44.                         return false;
    
45.                 }
    
46.         }
    
47. 
    
48.         private class NumFilter2 implements NumFilter {
    
49. 
    
50.                 @Override
    
51.                 public boolean accpect(Num num) {
    
52. 
    
53.                         int index1 = num.getIndex(3);
    
54.                         int index2 = num.getIndex(5);
    
55. 
    
56.                         if (index1 == -1 || index2 == -1) {
    
57.                                 return true;
    
58.                         }
    
59. 
    
60.                         if (Math.abs(index1 - index2) != 1) {
    
61.                                 return true;
    
62.                         }
    
63. 
    
64.                         return false;
    
65.                 }
    
66.         }
    
67. }
    

复制代码

1. package day8;
   
2. 
   
3. import java.util.Arrays;
   
4. 
   
5. public class Num {
   
6. 
   
7.         private int[] nums;
   
8. 
   
9.         public Num(int[] nums) {
   
10.                 this.nums = nums;
    
11.         }
    
12. 
    
13.         public int[] getNums() {
    
14.                 return nums;
    
15.         }
    
16. 
    
17.         /**
    
18.          * 如果包含数字num，找出该数字在数组中的位置
    
19.          */
    
20.         public int getIndex(int num) {
    
21.                 for (int i = 0; i < nums.length; i++) {
    
22.                         if (nums[i] == num) {
    
23.                                 return i;
    
24.                         }
    
25.                 }
    
26.                 return -1;
    
27.         }
    
28. 
    
29.         /**
    
30.          * 得到第 index 个数字
    
31.          */
    
32.         public int get(int index) {
    
33.                 return this.nums[index - 1];
    
34.         }
    
35. 
    
36.         @Override
    
37.         public int hashCode() {
    
38.                 int result = 17;
    
39.                 result = 37 * result + intsHashCode(nums);
    
40.                 return result;
    
41.         }
    
42. 
    
43.         private int intsHashCode(int[] aints) {
    
44.                 int result = 17;
    
45.                 for (int i : aints) {
    
46.                         result = 37 * result + i;
    
47.                 }
    
48.                 return result;
    
49.         }
    
50. 
    
51.         @Override
    
52.         public boolean equals(Object obj) {
    
53. 
    
54.                 if (obj == this) {
    
55.                         return true;
    
56.                 }
    
57. 
    
58.                 if (obj instanceof Num) {
    
59.                         Num num = (Num) obj;
    
60.                         return Arrays.equals(num.getNums(), this.getNums());
    
61.                 }       
    
62.                 return true;
    
63.         }
    
64. 
    
65.         @Override
    
66.         public String toString() {
    
67.                 return Arrays.toString(nums);
    
68.         }
    
69.        
    
70.        
    
71. 
    
72. }
    

复制代码

1. package day8;
   
2. 
   
3. import java.util.ArrayList;
   
4. import java.util.Arrays;
   
5. import java.util.HashSet;
   
6. import java.util.List;
   
7. import java.util.Set;
   
8. 
   
9. public class Nums {
   
10. 
    
11.         private Integer[] figures;// 整数数组
    
12.         private List<NumFilter> filters;// 过滤器链
    
13.        
    
14.         private Set<Num> numSet = new HashSet<Num>();//存放整数的Set
    
15. 
    
16.         public Nums(Integer[] figures, List<NumFilter> filters) {
    
17.                 this.figures = figures;
    
18.                 this.filters = filters;
    
19. 
    
20.                 List<Integer> list = Arrays.asList(figures);
    
21.                 int num[] = new int[list.size()];
    
22. 
    
23.                 getAllNums(list, num);
    
24.                
    
25.         }
    
26. 
    
27.         /**
    
28.          * 遍历过滤器链，看当前Num是否符合要求
    
29.          */
    
30.         private boolean check(Num num) {
    
31.                 for (NumFilter filter : filters) {
    
32.                         if (!filter.accpect(num)) {
    
33.                                 return false;
    
34.                         }
    
35.                 }
    
36.                 return true;
    
37.         }
    
38. 
    
39.         /**
    
40.          * 递归调用找出所有符合要求的数
    
41.          */
    
42.         private void getAllNums(List<Integer> list, int[] num) {
    
43. 
    
44.                 for (int i = 0; i < list.size(); i++) {
    
45.                        
    
46.                         num[list.size() - 1] = list.get(i);
    
47.                         List<Integer> listCopy = new ArrayList<Integer>(list);
    
48.                         listCopy.remove(i);
    
49. 
    
50.                         if (listCopy.size() == 0) {
    
51.                                
    
52.                                 int[] numCopy = num.clone();                       
    
53.                                 Num temp = new Num(numCopy);
    
54.                                
    
55.                                 if(check(temp)){
    
56.                                         numSet.add(temp);
    
57.                                 }               
    
58.                                
    
59.                         } else {
    
60.                                
    
61.                                 getAllNums(listCopy, num);
    
62.                                
    
63.                         }
    
64.                 }
    
65.         }
    
66. 
    
67.         public void setFilters(List<NumFilter> filters) {
    
68.                 this.filters = filters;
    
69.         }
    
70. 
    
71.         public void setFigures(Integer[] figures) {
    
72.                 this.figures = figures;
    
73.         }
    
74. 
    
75.         public Integer[] getFigures() {
    
76.                 return figures;
    
77.         }
    
78. 
    
79.         public List<NumFilter> getFilters() {
    
80.                 return filters;
    
81.         }
    
82.        
    
83.         public Set<Num> getNumsSet() {
    
84.                 return numSet;
    
85.         }
    
86. 
    
87.        
    
88. 
    
89. }
    

复制代码