3836: 电话号码的字母组合

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：11 解决：9

题目描述

给定一个仅包含数字 2 到 9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回，但为了评测方便，本题要求按照字典序从小到大输出。
数字到字母的映射如下（与手机按键相同）：
  • 2 : "abc"
  • 3 : "def"
  • 4 : "ghi"
  • 5 : "jkl"
  • 6 : "mno"
  • 7 : "pqrs"
  • 8 : "tuv"
  • 9 : "wxyz"
注意：数字 1 不对应任何字母。

输入

输入一行，包含一个字符串 digits ，仅包含字符 '2' 到 '9'。
字符串长度 L 满足 0≤L≤4 。

输出

输出若干行，每行一个字符串，代表一种可能的字母组合。
  • 所有组合必须按照字典序从小到大排列。
  • 如果输入为空字符串，则不输出任何内容。

样例输入 复制 

23

样例输出 复制 

ad
ae
af
bd
be
bf
cd
ce
cf

提示

1 <= digits.length <= 4 digits[i] 是范围 ['2', '9'] 的一个数字。

来源/分类

提交提交记录统计露一手!