java-solutions/src/main/java/leetcode/UniqueMorseCodeWords.java at master · nikoo28/java-solutions · GitHub

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
package leetcode;

import java.util.HashSet;

/**
 * Created by nikoo28 on 9/22/18 5:25 PM
 */

class UniqueMorseCodeWords {

  public int uniqueMorseCodeRepresentations(String[] words) {

    String[] morseCode = {".-", "-...", "-.-.", "-..", ".", "..-.", "--.", "....", "..", ".---", "-.-", ".-..", "--", "-.", "---", ".--.", "--.-", ".-.", "...", "-", "..-", "...-", ".--", "-..-", "-.--", "--.."};

    StringBuilder morseRepresentation = new StringBuilder();
    HashSet<String> uniqueRepresentations = new HashSet<>();

    for (String word : words) {

      morseRepresentation.setLength(0);

      for (int i = 0; i < word.length(); i++) {
        morseRepresentation.append(morseCode[word.charAt(i) - 'a']);
      }

      uniqueRepresentations.add(morseRepresentation.toString());
    }

    return uniqueRepresentations.size();
  }

}