Различные сигналы азбуки Морзе

Лёгкая

Радист передаёт слова азбукой Морзе. Код каждой буквы от a до z по порядку:


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

Слово передаётся как склейка кодов его букв без пауз, например "cab" → -.-. + .- + -... = -.-..--.... Поэтому разные слова могут прозвучать одинаково. Дан список слов words. Сколько различных сигналов получится, если передать каждое слово?

Пример 1

words=["et", "n", "a"] → 2

"et" → . + - = .-, это то же, что "a". "n" → -.. Различных сигналов два.

Пример 2

words=["sos", "help"] → 2

Сигналы ...---... и .....-...--. разные.

Ограничения

1 ≤ len(words) ≤ 100
1 ≤ len(words[i]) ≤ 12
Слова состоят из строчных латинских букв

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Array Hash Table String

Вход

words=["et", "n", "a"]

Ожидается

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 59 тестов на сервере, включая скрытые.