农场主有一套牛名生成器,它通过输入数字(2-9),可以生成一系列可能的牛名。生成器的数字到字母的映射如下(与电话九键相同)。注意 1 不对应任何字母。 {'2', "abc"}, {'3', "def"}, {'4', "ghi"}, {'5', "jkl"}, {'6', "mno"}, {'7', "pqrs"}, {'8', "tuv"}, {'9', "wxyz"} 给定一个仅包含数字 2-9 的字符串 digits,请返回所有它能表示的牛名组合。答案可以按最小字典序返回。
示例1

输入

"34"

输出

["dg","dh","di","eg","eh","ei","fg","fh","fi"]
示例2

输入

""

输出

[]

备注:
0 digits[i] 是范围 ['2', '9'] 的一个数字。
加载中...