【力扣剑指 Offer 46. 把数字翻译成字符串】dp(python3)

题目描述

https://leetcode-cn.com/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof/

思路题解

class Solution:
    def translateNum(self, num: int) -> int:
        if num<10:return 1
        s=str(num)
        dp=[0]*len(s)
        if int(s[0]+s[1])<=25:dp[0],dp[1]=1,2
        else:dp[0],dp[1]=1,1
        for i in range(2,len(s)):
            if s[i-1]=='0':dp[i]=dp[i-1]
            else:
                if int(s[i-1]+s[i])<=25:dp[i]=dp[i-1]+dp[i-2]
                else:dp[i]=dp[i-1]
        # print(dp)
        return dp[-1]