solved problem 804. Unique Morse Code Words

Author: obalunenko

unique_morse_code_words/main.go

@@ -1,20 +1,51 @@
 package unique_morse_code_words
 
-type MorseVo1cabulary map[string]string
+type MorseVocabulary map[string]string
 
 var morseList = []string{".-", "-...", "-.-.", "-..", ".", "..-.", "--.", "....", "..", ".---", "-.-", ".-..", "--", "-.", "---", ".--.", "--.-", ".-.", "...", "-", "..-", "...-", ".--", "-..-", "-.--", "--.."}
 
-var alphabetList string = "abcdefghijklmnopqrstuvwxyz"
+var alphabetList = "abcdefghijklmnopqrstuvwxyz"
 
-var vocabulary = initVocabulary(morseList, alphabetList)
+func initVocabulary(morse []string, alphabet string) (result MorseVocabulary) {
+	result = make(MorseVocabulary)
 
-func initVocabulary(morse []string, alphabet string) (result MorseVo1cabulary) {
+	for i, letter := range alphabet {
+		result[string(letter)] = morse[i]
+		//fmt.Printf("%d: %s -> %s\n", i, string(letter), morse[i])
+	}
 
 	return result
 }
 
 func uniqueMorseRepresentations(words []string) int {
-
-	return 0
+	vocabulary := make(MorseVocabulary)
+	vocabulary = initVocabulary(morseList, alphabetList)
+
+	// make map of translated words
+	var uniqueTranslations []string
+	for _, word := range words {
+		//fmt.Printf("Word: %s\n", word)
+		translation := ""
+		for _, letter := range word {
+			//fmt.Printf(" - letter [%s] -> [ %s ]\n", string(letter), vocabulary[string(letter)])
+
+			translation += vocabulary[string(letter)]
+
+		}
+		notSeenBefore := true
+		// find notUnique words
+		for _, seenTranslation := range uniqueTranslations {
+			if translation == seenTranslation {
+				notSeenBefore = false
+			}
+		}
+		if notSeenBefore {
+			uniqueTranslations = append(uniqueTranslations, translation)
+			//fmt.Printf("Unique: %s\n", translated)
+		}
+
+	}
+
+	return len(uniqueTranslations)
 
 }

unique_morse_code_words/spec.md

@@ -1,6 +1,8 @@
 804. Unique Morse Code Words
 
-International Morse Code defines a standard encoding where each letter is mapped to a series of dots and dashes, as follows: "a" maps to ".-", "b" maps to "-...", "c" maps to "-.-.", and so on.
+
+International Morse Code defines a standard encoding where each letter is mapped to a series of dots and dashes, 
+as follows: "a" maps to ".-", "b" maps to "-...", "c" maps to "-.-.", and so on.
 
 For convenience, the full table for the 26 letters of the English alphabet is given below:
 ```

unique_morse_code_words/unique_morse_test.go

@@ -17,10 +17,28 @@ type TestSuite []TestCase
 var ts = TestSuite{
 	TestCase{
 		id:             1,
-		description:    "From task description - 2 uniqs",
+		description:    "From task description - 2 uniques",
 		input:          []string{"gin", "zen", "gig", "msg"},
 		expectedResult: 2,
 	},
+	TestCase{
+		id:             2,
+		description:    "one unique",
+		input:          []string{"gin", "gin", "gin", "gin", "gin", "gin"},
+		expectedResult: 1,
+	},
+	TestCase{
+		id:             3,
+		description:    "no translations",
+		input:          nil,
+		expectedResult: 0,
+	},
+	TestCase{
+		id:             4,
+		description:    "failed TestCase from leetcode - two same words in array",
+		input:          []string{"noilq", "kzlq", "ydreq", "ybxk", "kzlq"},
+		expectedResult: 1,
+	},
 }
 
 func TestMorse(t *testing.T) {