leetcode 91. Decode Ways

题目
这道题得思路类似于爬楼梯，当前字母是否可以和前一字母双拼？是这一问题得关键。
1）不进行双拼操作：如果当前元素为0，那么总的种类就为0。如果不为0，那么当前字母所具有的种类数即为前一字母所具有的种类数。也就是dp[i]=dp[i-1]
2）进行双拼：那么就对双拼出来的数的大小有要求了。大于等于10，小于等于26的情况下，才有意义，此时，dp[i]+=dp[i-2]。

class Solution {
    public int numDecodings(String s) {
        if(s.isEmpty() || s.charAt(0) == '0') return 0;
        int[] dp = new int[s.length()+1];
        dp[0]=1;
        for(int i=1;i<dp.length;i++){
            dp[i] = (s.charAt(i-1)=='0')?0:dp[i-1];
            if(i>1 && (s.charAt(i-2)=='1' || (s.charAt(i-2)=='2' && s.charAt(i-1)<='6'))){
                dp[i] += dp[i-2];
            }
        }
        return dp[dp.length-1];
    }
}

再次看这道题的时候，再申请数组长度为s.length+1这个点上有点懵。
他其实指的是到当前位置，但是不包括当前位置（也就是当前位置之前数组的全部元素）的组合方式，所以需要多申请一个位置。