Комбинации букв телефонной раскладки
Medium
По строке цифр 2–9 телефонной раскладки (2→abc, 3→def, …) сгенерируйте все буквенные комбинации той же длины. Порядок ответа обычно лексикографический; пустой вход даёт пустой список.
Примеры:
Вход:
23
Выход:
["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]
Объяснение: 2→abc и 3→def дают 3×3 = 9 строк: ad, ae, …, cf.
Выход:
[]
Объяснение: Пустая строка цифр → нет комбинаций → [].
Вход:
2
Выход:
["a", "b", "c"]
Объяснение: Одна цифра 2 → три однобуквенных варианта ["a","b","c"].
Ограничения:
0 <= digits.length <= 4
digits[i] is a digit in the range ['2', '9']
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!