Method numDecodings

Python/decode-ways.py:7–20

(self, s: str)

'''
class Solution:
    def numDecodings(self, s: str) -> int:
        if not s or s[0]=='0':
            return 0
        dp = [0]*(len(s)+1)
        dp[0],dp[1] = 1,1
        for j in range(2,len(s)+1):
            i = j-1
            a = int(s[i])
            b = int(s[i-1:i+1])
            if 0<a<10:
                dp[j]=dp[j-1]
            if s[i-1]!='0' and 0<b<27:
                dp[j]+=dp[j-2]
        return dp[-1]


##Improved