剑指 Offer 46. 把数字翻译成字符串

一、题目

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

二、思路

三、代码

class Solution:
    def translateNum(self, num: int) -> int:
        s = str(num)
        a = b = 1
        for i in range(2, len(s) + 1):
            tmp = s[i - 2:i]
            c = a + b if "10" <= tmp <= "25" else a
            b = a
            a = c
        return a

四、分析

复杂度分析：
时间复杂度 O(N)： N为字符串 s的长度（即数字 num的位数 log⁡(num))，其决定了循环次数。
空间复杂度 O(N)： 字符串 s使用 O(N)大小的额外空间。