46. 把数字翻译成字符串

# 例如 12258 一共有 5 种，分别是 abbeh，lbeh，aveh，abyh，lyh。
def numDecodings(s="12258"):
    def dfs(s, dp):
        if len(s) == 0:
            print(dp)
            return
        if len(s) >= 2 and int(s[:2]) <= 26:
            dpcopy = dp.copy()
            dpcopy.append(chr(ord('a')+int(s[:2])-1))
            dfs(s[2:], dpcopy)
        dpcopy = dp.copy()
        dpcopy.append(chr(ord('a')+int(s[:1])-1))
        dfs(s[1:], dpcopy)
    return dfs(s, [])


numDecodings()

output:

['l', 'y', 'h']
['l', 'b', 'e', 'h']
['a', 'v', 'e', 'h']
['a', 'b', 'y', 'h']
['a', 'b', 'b', 'e', 'h']