-
Notifications
You must be signed in to change notification settings - Fork 24
Expand file tree
/
Copy pathStringDuplicateDeleter.java
More file actions
68 lines (57 loc) · 2.11 KB
/
StringDuplicateDeleter.java
File metadata and controls
68 lines (57 loc) · 2.11 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
package com.zipcodewilmington.looplabs;
import java.util.Arrays;
/**
* Created by leon on 1/28/18.
* @ATTENTION_TO_STUDENTS You are forbidden from modifying the signature of this class.
*/
public final class StringDuplicateDeleter extends DuplicateDeleter<String> {
public StringDuplicateDeleter(String[] intArray) {
super(intArray);
}
public String[] removeDuplicates(int maxNumberOfDuplications) {
boolean checking = true;
String currentString = "";
int count = 0;
int currentIndex = 0;
StringBuilder dupString = new StringBuilder();
Arrays.sort(array);
if (maxNumberOfDuplications < 2) {
return new String[0];
} else {
while (checking) {
currentString = array[currentIndex];
count = Utils.countMatches(currentIndex, count, array, currentString);
Utils.appender(maxNumberOfDuplications, dupString, currentString, count);
if (Utils.isComplete(currentIndex, count, array)) {
checking = false;
} else {
currentIndex += count;
count = 0;
}
}
String[] dupArray = dupString.toString().split(",");
return dupArray;
}
}
public String[] removeDuplicatesExactly(int exactNumberOfDuplications) {
boolean checking = true;
String currentString = "";
int count = 0;
int currentIndex = 0;
StringBuilder dupString = new StringBuilder();
Arrays.sort(array);
while(checking) {
currentString = array[currentIndex];
count = Utils.countMatches(currentIndex, count, array, currentString);
Utils.appendExact(exactNumberOfDuplications, dupString, currentString, count);
if (Utils.isComplete(currentIndex, count, array)) {
checking = false;
} else {
currentIndex += count;
count = 0;
}
}
String[] dupArray = dupString.toString().split(",");
return dupArray;
}
}