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

Средняя · Слова с кнопочного телефона

На старом кнопочном телефоне за каждой цифрой от 2 до 9 закреплены буквы: | Клавиша | Буквы | |---|---| | 2 | abc | | 3 | def | | 4 | ghi | | 5 | jkl | | 6 | mno | | 7 | pqrs | | 8 | tuv | | 9 | wxyz | Строка `keys` — последовательность нажатых клавиш. Верните все слова, которые можно ею набрать: по одной букве с каждой клавиши, в том же порядке. Если `keys` пустая, верните пустой список. Слова можно перечислить в любом порядке.…