Leetcode Java Unique Morse Code Words

문제

Link

코드

class Solution {

  private static String[] LETTERS = new String[] {
    ".-", "-...", "-.-.", "-..", ".", "..-.", "--.", "....", "..", ".---", "-.-", ".-..", "--", "-.", "---",
    ".--.", "--.-", ".-.", "...", "-", "..-", "...-", ".--", "-..-", "-.--", "--.."
  };
  
  public int uniqueMorseRepresentations(String[] words) {
    Set<String> set = new HashSet<>();
    for (String word : words) {
      StringBuilder sb = new StringBuilder();
      for (char c : word.toCharArray()) {
        sb.append(LETTERS[c - 'a']);
      }
      set.add(sb.toString());
    }
    return set.size();
  }

}

결과

Link

설명

1. words의 문자열들의 각 문자들을 정의된 문장으로 모두 변경하였을 경우, 고유 문자열의 개수를 구하는 문제이다.

2. set은 고유 문자열의 개수를 저장할 변수로, HashSet으로 초기화한다.

3. words의 모든 단어를 word에 순차적으로 넣어 아래를 반복한다.
   • sb는 word의 각 문자들을 주어진 문자열로 변환하여 저장할 변수로, 동적인 문자열 생성을 위해 StringBuilder로 정의한다.
   • word의 각 문자들을 순차적으로, sb에 LETTERS의 해당 알파벳 순서에 해당하는 문자열로 이어준다.
   • set에 sb를 문자열로 변환하여 추가해준다.
4. 변환된 고유 문자열이 저장된 set의 크기를 주어진 문제의 결과로 반환한다.

소스

Sample Code는 여기에서 확인 가능합니다.