91. 解码方法

最新推荐文章于 2025-03-20 16:35:58 发布

爱吃鱼的小刘

最新推荐文章于 2025-03-20 16:35:58 发布

阅读量309

点赞数

本文链接：https://blog.youkuaiyun.com/qq_38484259/article/details/84954251

版权

在这里插入图片描述

class Solution:
    def numDecodings(self, s):
        """
        :type s: str
        :rtype: int
        """
        if s=="" or s[0]=='0': return 0
        dp=[1,1]
        for i in range(2,len(s)+1):
            if 10 <=int(s[i-2:i]) <=26 and s[i-1]!='0':
                 dp.append(dp[i-1]+dp[i-2])
            elif int(s[i-2:i])==10 or int(s[i-2:i])==20:
                 dp.append(dp[i-2])
            elif s[i-1]!='0':
                 dp.append(dp[i-1])
            else:
                 return 0
        return dp[len(s)]