牛客——把数字翻译成字符串

最新推荐文章于 2024-02-24 05:05:13 发布

江小北

最新推荐文章于 2024-02-24 05:05:13 发布

阅读量236

点赞数

分类专栏：算法刷题笔记

本文链接：https://blog.csdn.net/FeNGQiHuALOVE/article/details/116034837

版权

算法刷题笔记专栏收录该内容

157 篇文章 0 订阅

订阅专栏

在这里插入图片描述

注意0

#
# 解码
# @param nums string字符串 数字串
# @return int整型
#
class Solution:
    def solve(self , nums ):
        # write code here
        l = len(nums)
        if l == 1:
            if nums[0] == "0":
                return 0
            else:
                return 1
        dp = [1] * (l + 1)
        for i in range(2, l + 1):
            if nums[i-1] == '0':
                if 1 <= int(nums[i-2]) <= 2:
                    dp[i] = dp[i-2]
                else:
                    return 0
            elif 1 <= int(nums[i-2] + nums[i-1]) <= 26 and nums[i-2] != "0":
                dp[i] = dp[i-1] + dp[i-2]
            else:
                dp[i] = dp[i-1]
        return dp[-1]