Index.

Unique Morse Code Words

Unique Morse Code Words

https://leetcode.com/problems/unique-morse-code-words/

El código Morse Internacional define un estándar de codificación donde cada letra se traduce a una series de puntos y guiones, como sigue:

  • 'a' se traduce a ".-",
  • 'b' se traduce a "-...",
  • 'c' se traduce a "-.-.", y sucesivamente.

Por conveniencia, la tabla entera para los 26 caracteres del alfabeto Ingles es dado como se muestra:

[".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."]

Dado un arreglo de palabras como strings donde cada palabra puede ser escrita como una concatenación del código Morse de cada letra.

  • Por ejemplo, "cab" puede ser escrito como "-.-..--...", el cual es la concatenación de "-.-.", ".-", y "-...". Nosotros llamaremos tal concatenación la transformación de una palabra.

Retorna el numero de diferentes transformaciones entre todas las palabras del arreglo.

Ejemplo 1

// entrada
["gin","zen","gig","msg"]

La transformación de cada palabra es

"gin" -> "--...-."
"zen" -> "--...-."
"gig" -> "--...--."
"msg" -> "--...--."

Hay 2 diferentes transformaciones "--...-." y "--...--.".

// salida
2

Ejemplo 2

// entrada
words = ["a"]

// salida
1

Importante

Cada palabra words[i] esta compuesta de letras minúsculas del Ingles.