-
Notifications
You must be signed in to change notification settings - Fork 16
/
UniqueMorseCodeWords.java
32 lines (28 loc) · 992 Bytes
/
UniqueMorseCodeWords.java
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
import java.util.HashSet;
import java.util.Set;
public class UniqueMorseCodeWords {
private final String[] morseCodeMapping = new String[] {
".-","-...","-.-.","-..",".","..-.",
"--.","....","..",".---","-.-",".-..",
"--","-.","---",".--.","--.-",".-.",
"...","-","..-","...-",".--","-..-",
"-.--","--.."
};
public int uniqueMorseRepresentations(String[] words) {
Set<String> transformations = new HashSet<>();
for (String word : words) {
transformations.add(morseValue(word));
}
return transformations.size();
}
private String morseValue(String word) {
StringBuilder result = new StringBuilder();
for (char character : word.toCharArray()) {
result.append(morseValue(character));
}
return result.toString();
}
private String morseValue(char character) {
return morseCodeMapping[character - 'a'];
}
}