Ahmad Rusdi 6 years ago
parent
commit
6f51ec69a8
3 changed files with 135 additions and 76 deletions
  1. 50
    2
      IntegerDuplicateDeleter.java
  2. 40
    2
      StringDuplicateDeleter.java
  3. 45
    72
      package.bluej

+ 50
- 2
IntegerDuplicateDeleter.java View File

@@ -1,6 +1,54 @@
1 1
  
2
-
2
+import java.util.*;
3 3
 
4 4
 public class IntegerDuplicateDeleter extends DuplicateDeleter<Integer>{
5
-
5
+    public IntegerDuplicateDeleter(Integer[] array) {
6
+        super(array);
7
+    }
8
+    
9
+    public Integer[] removeDuplicates(int n) {
10
+        Integer[] iarray = new Integer[array.length];
11
+        
12
+        for (int i = 0; i < array.length; i++) {
13
+            iarray[i] = array[i];
14
+        }
15
+        
16
+        int count = 1;
17
+        for (int i = 0; i < iarray.length - 1; i++) {
18
+            if (iarray[i].equals(iarray[i + 1])) {
19
+                count++;
20
+                if (count >= n) {
21
+                    for (int j = i; j >= i - (n - 1); j--) {
22
+                         iarray[j] = null;
23
+                    }
24
+                    count = 1;
25
+                }
26
+            }
27
+        }
28
+        System.out.println(n);
29
+        System.out.println(Arrays.toString(array));
30
+        System.out.println(Arrays.toString(iarray));
31
+        count = 0;
32
+        for (int i = 0; i < iarray.length; i++) {
33
+            if (iarray[i] == null) {
34
+                count++;
35
+            }
36
+        }
37
+        
38
+        Integer[] cleanArray = new Integer[count];
39
+        int j = 0;
40
+        for (int i = 0; i < array.length; i++) {
41
+            if (iarray[i] != null) {
42
+                cleanArray[j] = array[i];
43
+            }
44
+        }
45
+        
46
+        return cleanArray;
47
+    }
48
+    
49
+    public Integer[] removeDuplicatesExactly(int n) {
50
+        return new Integer[1];
51
+    }
52
+    
53
+    
6 54
 }

+ 40
- 2
StringDuplicateDeleter.java View File

@@ -1,6 +1,44 @@
1 1
  
2 2
 
3
-public final class StringDuplicateDeleter extends DuplicateDeleter<String> {
4
-
3
+public final class StringDuplicateDeleter extends DuplicateDeleter<String> {    
4
+    public StringDuplicateDeleter(String[] array) {
5
+        super(array);
6
+    }
7
+    
8
+    public String[] removeDuplicates(int n) {
9
+        int count = 1;
10
+        for (int i = 0; i < array.length - 1; i++) {
11
+            if (!array[i].equals(i + 1)) {
12
+                count++;
13
+                
14
+                if (count >= n) {
15
+                    for (int j = i; j >= i - (n - 1); j--) {
16
+                         array[j] = null;
17
+                    }
18
+                    count = 1;
19
+                }
20
+            }
21
+        }
22
+        
23
+        count = 0;
24
+        for (int i = 0; i < array.length; i++) {
25
+            if (array[i] == null) {
26
+                count++;
27
+            }
28
+        }
29
+        
30
+        Integer[] cleanArray = new Integer[count];
31
+        int j = 0;
32
+        for (int i = 0; i < array.length; i++) {
33
+            if (array[i] != null) {
34
+                cleanArray[j] = array[i];
35
+            }
36
+        }
37
+        
38
+        return cleanArray;
39
+    }
40
+    
41
+    public String[] removeDuplicatesExactly(int n) {
42
+    }
5 43
 
6 44
 }

+ 45
- 72
package.bluej View File

@@ -1,38 +1,32 @@
1 1
 #BlueJ package file
2
-dependency1.from=StringDuplicateDeleterTest
3
-dependency1.to=StringDuplicateDeleter
2
+dependency1.from=IntegerDuplicateDeleterTest
3
+dependency1.to=DuplicateDeleter
4 4
 dependency1.type=UsesDependency
5
-dependency2.from=StringDuplicateDeleterTest
6
-dependency2.to=TestUtils
5
+dependency2.from=IntegerDuplicateDeleterTest
6
+dependency2.to=IntegerDuplicateDeleter
7 7
 dependency2.type=UsesDependency
8 8
 dependency3.from=StringDuplicateDeleterTest
9
-dependency3.to=RandomNumberFactory
9
+dependency3.to=DuplicateDeleter
10 10
 dependency3.type=UsesDependency
11
-dependency4.from=IntegerDuplicateDeleterTest
12
-dependency4.to=IntegerDuplicateDeleter
11
+dependency4.from=StringDuplicateDeleterTest
12
+dependency4.to=StringDuplicateDeleter
13 13
 dependency4.type=UsesDependency
14
-dependency5.from=IntegerDuplicateDeleterTest
15
-dependency5.to=TestUtils
16
-dependency5.type=UsesDependency
17
-dependency6.from=IntegerDuplicateDeleterTest
18
-dependency6.to=RandomNumberFactory
19
-dependency6.type=UsesDependency
20
-editor.fx.0.height=722
21
-editor.fx.0.width=988
22
-editor.fx.0.x=425
23
-editor.fx.0.y=176
24
-objectbench.height=189
25
-objectbench.width=1211
14
+editor.fx.0.height=0
15
+editor.fx.0.width=0
16
+editor.fx.0.x=0
17
+editor.fx.0.y=0
18
+objectbench.height=190
19
+objectbench.width=615
26 20
 package.divider.horizontal=0.6
27
-package.divider.vertical=0.6979969183359014
28
-package.editor.height=446
29
-package.editor.width=1109
30
-package.editor.x=142
31
-package.editor.y=61
32
-package.frame.height=707
33
-package.frame.width=1235
34
-package.numDependencies=6
35
-package.numTargets=8
21
+package.divider.vertical=0.6226053639846744
22
+package.editor.height=302
23
+package.editor.width=513
24
+package.editor.x=640
25
+package.editor.y=24
26
+package.frame.height=580
27
+package.frame.width=639
28
+package.numDependencies=4
29
+package.numTargets=5
36 30
 package.showExtends=true
37 31
 package.showUses=true
38 32
 project.charset=UTF-8
@@ -41,61 +35,40 @@ readme.name=@README
41 35
 readme.width=47
42 36
 readme.x=10
43 37
 readme.y=10
38
+target1.association=StringDuplicateDeleterTest
44 39
 target1.height=50
45
-target1.name=TestUtils
40
+target1.name=StringDuplicateDeleter
46 41
 target1.showInterface=false
47 42
 target1.type=ClassTarget
48
-target1.width=80
49
-target1.x=750
50
-target1.y=210
51
-target2.association=StringDuplicateDeleterTest
43
+target1.width=170
44
+target1.x=90
45
+target1.y=40
46
+target2.association=IntegerDuplicateDeleterTest
52 47
 target2.height=50
53
-target2.name=StringDuplicateDeleter
48
+target2.name=IntegerDuplicateDeleter
54 49
 target2.showInterface=false
55 50
 target2.type=ClassTarget
56 51
 target2.width=170
57
-target2.x=90
58
-target2.y=40
52
+target2.x=40
53
+target2.y=220
59 54
 target3.height=50
60
-target3.name=RandomNumberFactory
55
+target3.name=IntegerDuplicateDeleterTest
61 56
 target3.showInterface=false
62
-target3.type=ClassTarget
57
+target3.type=UnitTestTargetJunit4
63 58
 target3.width=170
64
-target3.x=230
65
-target3.y=130
59
+target3.x=70
60
+target3.y=190
66 61
 target4.height=50
67
-target4.name=DuplicateDeleterInterface
62
+target4.name=StringDuplicateDeleterTest
68 63
 target4.showInterface=false
69
-target4.type=InterfaceTarget
70
-target4.width=210
71
-target4.x=480
72
-target4.y=30
73
-target5.association=IntegerDuplicateDeleterTest
64
+target4.type=UnitTestTargetJunit4
65
+target4.width=170
66
+target4.x=120
67
+target4.y=10
74 68
 target5.height=50
75
-target5.name=IntegerDuplicateDeleter
69
+target5.name=DuplicateDeleter
76 70
 target5.showInterface=false
77
-target5.type=ClassTarget
78
-target5.width=170
79
-target5.x=40
80
-target5.y=220
81
-target6.height=50
82
-target6.name=StringDuplicateDeleterTest
83
-target6.showInterface=false
84
-target6.type=UnitTestTargetJunit4
85
-target6.width=170
86
-target6.x=120
87
-target6.y=10
88
-target7.height=50
89
-target7.name=IntegerDuplicateDeleterTest
90
-target7.showInterface=false
91
-target7.type=UnitTestTargetJunit4
92
-target7.width=170
93
-target7.x=70
94
-target7.y=190
95
-target8.height=50
96
-target8.name=DuplicateDeleter
97
-target8.showInterface=false
98
-target8.type=AbstractTarget
99
-target8.width=160
100
-target8.x=450
101
-target8.y=120
71
+target5.type=AbstractTarget
72
+target5.width=160
73
+target5.x=450
74
+target5.y=120