leetcode: 把数字翻译成字符串（动态规划）

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

动态规划可以类比这道题，节省空间还借用了这道题的思想

class Solution:
    def translateNum(self, num: int) -> int:
        quotient,  remainder = divmod(num,10)
        # a,b,分别存放上一位结果，上上一位结果，当前结果
        a,b,c = 1,1,1
        while(quotient != 0):
            last = remainder
            quotient,  remainder = divmod(quotient, 10)
            if last  + remainder * 10 <= 25 and last  + remainder * 10 >= 10:
                c = a + b
            else:
                c = a
            a, b = c, a
        return c