练习

给定一个仅包含数字 2-9 的字符串，
返回所有它能表示的字母组合。
给出数字到字母的映射如下
（与电话按键相同）。注意 1 不对应任何字母
输入：”23”
输出：[“ad”, “ae”, “af”, “bd”,
“be”, “bf”, “cd”, “ce”, “cf”].
说明：尽管上面的答案是按字典序排列的，
但是你可以任意选择答案输出的顺序

def phpneLetter(digits):
    if not digits:#输入为空
        return []
    # 生成一个字典 数字---字母
    keyboard={
        '2':'abc',
        '3':'def',
        '4':'ghi',
        '5':'jkl',
        '6':'mno',
        '7':'pqrs',
        '8':'tuv',
        '9':'wxyz'
    }
    res=[]#起初结果为空
    if len(digits)==0:#输出长度为0时，输出空列表
        return []
    if len(digits)==1:#输入长度为1,直接输出字典中所对应的value值
        return keyboard[digits]
    result=phpneLetter(digits[1:])#取列表中第二个元素到最后一个元素
    for i in result:
        for j in keyboard[digits[0]]:
            res.append(j+i)
    return res#返回答案列表
print(phpneLetter('234'))#调用函数