46-把数字翻译成字符串

题目：给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成“a”，1翻译成“b”，...，25翻译成“z”。一个数字可能有多个翻译。请实现一个函数，计算一个数字有多少种不同的翻译方法。

def digit_to_string(num):
    num = str(num)
    length = len(num)
    res = [0]*length
    i=length-1
    while i>=0:
        if i==length-1:
            res[i]=1
        elif i==length-2:
            if int(num[i:])<26:
                res[i]=2
            else:
                res[i]=1
        else:
            if int(num[i:i+2]) < 26:
                res[i]=res[i+1] + res[i+2]
            else:
                res[i]=res[i+1]
        i-=1
    return res[0]

　　注：使用动态规划的思想。f[i]=f[i+1]+g[i,i+1]f[i+2]，g[i,i+1]为第i,i+1位组成的数是否小于26，若小于说明可以拆分为两个，g[i,i+1]为1，若大于等于26，则不能拆分，g[i,i+1]为0。

转载于:https://www.cnblogs.com/kingshine007/p/11468184.html