-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathMinUniqueCharacters.java
More file actions
38 lines (28 loc) · 1.04 KB
/
MinUniqueCharacters.java
File metadata and controls
38 lines (28 loc) · 1.04 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
import java.util.*;
public class MinUniqueCharacters {
public static String[] findWordWithMinUniqueChars(String inputString) {
String[] words = inputString.split("\\s+");
String resultWord = "";
int minUniqueChars = Integer.MAX_VALUE;
for (String word : words) {
int uniqueCharsCount = countUniqueCharacters(word);
if (uniqueCharsCount < minUniqueChars) {
minUniqueChars = uniqueCharsCount;
resultWord = word;
}
}
return new String[]{resultWord};
}
private static int countUniqueCharacters(String word) {
Set<Character> uniqueChars = new HashSet<>();
for (char c : word.toCharArray()) {
uniqueChars.add(c);
}
return uniqueChars.size();
}
public static void main(String[] args) {
String inputString = "apple aaaaaaa banana aaaaa abc a abcde";
String[] result = findWordWithMinUniqueChars(inputString);
System.out.println(Arrays.toString(result));
}
}