leetcode91、 解码方法

思路：以dp[i]来记录第i个字符之前有多少种解码方法。
如果x==‘0’，且y==‘0’，无法解码，返回0；
如果只有x==‘0’，则y只能单独放在最后，不能与x合并(不能以0开头)，此时有：
dp[i] = dp[i-1]
如果只有y==‘0’，则y不能单独放置，必须与x合并，并且如果合并结果大于26，返回0，否则有：
dp[i] = dp[i-2]
如果 xy<=26: 则y可以“单独”放在abcx的每个解码结果之后后，并且如果abcx以x单独结尾，此时可以合并xy作为结尾，而这种解码种数就是abc的解码结果，此时有：
dp[i+1] = dp[i] + dp[i-1]
如果 xy>26: 此时x又不能与y合并，y只能单独放在dp[i]的每一种情况的最后，此时有：
dp[i+1] = dp[i]

public int numDecodings(String s) {
        int len = s.length();
        if (len == 0) {
            return 0;
        }
        int[] dp = new int[len];
        dp[0] = 0;
        char[] charArray = s.toCharArray();
        if (charArray[0] == '0') {
            return 0;
        }
        dp[0] = 1;
        for (int i = 1; i < len; i++) {
            if (charArray[i] != '0') {
                dp[i] = dp[i - 1];
            }

            int num = 10 * (charArray[i - 1] - '0') + (charArray[i] - '0');
            if (num >= 10 && num <= 26) {
                if (i == 1) {
                    dp[i]++;
                } else {
                    dp[i] += dp[i - 2];
                }
            }
        }
        return dp[len - 1];
    }