【2022初春】【LeetCode】91. 解码方法

典型的题目，拼单词
注意是两个状态累加，不是单纯的+1，而且注意下标的问题

class Solution {
    public int numDecodings(String s) {
        
        int[] dp = new int[s.length()+1];
        dp[0] = 1;
        for(int i=1; i<=s.length(); i++){
            if(s.charAt(i-1)!='0') dp[i] = dp[i-1];
            if(i>1&&s.charAt(i-2)!='0'&&((s.charAt(i-2)-'0')*10+(s.charAt(i-1)-'0')<=26)){
                dp[i] += dp[i-2];
            }
        }
        return dp[s.length()];
    }
}