Decode Ways

动态规划的思路...第i个数的可能情况由两部分值组成...若第i个数不是0，则可以加上i-1的可能情况（相当于i-1后直接将i当做一个字母）；若i-1和i构成的二位数在10-26之间，则还可以看成一个字母，加上i-2的所有可能情况....

实现上用数组记录，res[i]表示i-1的所有可能情况....res[0]默认为1方便动归初始边界的求值....

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