题解 | #把数字翻译成字符串#

class Solution:
    def solve(self , nums: str) -> int:
        if not nums:
            return 0
        ans = 0
        dp = [0]*(len(nums)+1)
        if int(nums[0]) > 0:
            dp[0] , dp[1] = 1 , 1
        for i in range(1,len(nums)):
            if int(nums[i-1]+nums[i]) < 27 and int(nums[i]) != 0 and int(nums[i-1]) != 0:
                dp[i+1] = dp[i-1] + dp[i]
            elif int(nums[i]) == 0 and (int(nums[i-1]) == 0 or int(nums[i-1])>2):
                break
            else:
                dp[i+1] = dp[i]
        return dp[len(nums)]