1279 - 电话号码的字母组合

通过次数

26

提交次数

30

时间限制 : 1 秒
内存限制 : 128 MB

给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。

给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。

输入

一个仅包含数字的字符串

输出

它能表示的字母组合

样例

输入

23

输出

ad
ae
af
bd
be
bf
cd
ce
cf

输入

2

输出

a
b
c

提示

  • 0 <= digits.length <= 4

  • digits[i] 是范围 ['2', '9'] 的一个数字。