91.解码方法

题目:

思路:

其实可以转化成对字符串进行有效分割,判断当前元素是否可以和前一个元素组合.

 

代码:

class Solution:
    def numDecodings(self, s: str) -> int:
        if s=="":
            return 0
        ans=[1]+[0]*(len(s))
        s="9"+s
        for i in range(1,len(s)):
            
            if (10<=int(s[i-1:i+1])<=26):
                ans[i]+=ans[i-2]
            if s[i]!="0":
                ans[i]+=ans[i-1]

        return ans[-1]