Ctrl K
Курс · шаг 69 из 79К шагуДальше

Слова с кнопочного телефона

Средняя
На старом кнопочном телефоне за каждой цифрой от 2 до 9 закреплены буквы: | Клавиша | Буквы | |---|---| | 2 | abc | | 3 | def | | 4 | ghi | | 5 | jkl | | 6 | mno | | 7 | pqrs | | 8 | tuv | | 9 | wxyz | Строка keys — последовательность нажатых клавиш. Верните все слова, которые можно ею набрать: по одной букве с каждой клавиши, в том же порядке. Если keys пустая, верните пустой список. Слова можно перечислить в любом порядке.
Пример 1
keys="58" → ['jt', 'ju', 'jv', 'kt', 'ku', 'kv', 'lt', 'lu', 'lv']

Под 5 — буквы j, k, l, под 8 — t, u, v: получается 3 × 3 = 9 слов.

Пример 2
keys="7" → ['p', 'q', 'r', 's']

На клавише 7 четыре буквы, значит и слов четыре.

Пример 3
keys="" → []

Ни одной нажатой клавиши — пустой список.

Ограничения
  • 0 ≤ len(keys) ≤ 4
  • Каждый символ keys — цифра от 2 до 9
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПалиндромы из набора букв СредняяСтрока по буквенному шаблону СредняяСледующее время из тех же цифр СредняяСколько слов из фишек СредняяВсе пересказы фразы Средняя
загружаем Python…
Вход
keys="58"
Ожидается
['jt', 'ju', 'jv', 'kt', 'ku', 'kv', 'lt', 'lu', 'lv']

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