题目内容

给定一个只含数字字符 2 至 9 的字符串，请计算它按照下图的电话键盘映射能够产生的所有字母组合，注意其中数字 1 不对应任何字母。

返回结果可以按任意顺序排列。

约束条件：字符串的长度在 0 到 4 之间；每个字符都是 2 到 9 之间的数字。

输入描述

输入包含一个参数：一个字符串 digits，表示待转换的数字按键序列。

输出描述

返回一个字符串列表，其中每个字符串是一种可能的字母组合，使用小写字母。返回顺序不作限制。

样例1

输入

2

输出

a b c

说明

数字 2 在电话键盘上对应字母 a、b、c。因此所有可能的字母组合就是这三个单字母字符串，共 $3$ 种。

样例2

输入

29

输出

aw ax ay az bw bx by bz cw cx cy cz

说明

数字 2 对应字母 a、b、c，数字 9 对应字母 w、x、y、z。组合时依次从两个数字对应的字母中各选一个进行拼接，共有 $3 \times 4 = 12$ 种组合。