91. 解码方法

class Solution {
    public int numDecodings(String s) {
        int []dp=new int[s.length()];//保存当前位 的结果
        dp[0]=1;//第1位只有一种结果 
        if(s.charAt(0)=='0'){
            return 0;
        }

        //dp[i-1]->当前字符的映射方法    dp[i-2] 上一个字符的映射方法
        for(int i=1;i<s.length();i++){
            if(s.charAt(i)=='0'){
                //出现0,但0 前不是1 2

                if(s.charAt(i-1)!='1'&&s.charAt(i-1)!='2'){
                    return 0;
                }

                dp[i]=(i==1?dp[0]:dp[i-2]); //防止越界  要进行判断i是否=1           
            }
            else  if(s.charAt(i-1)=='1'||(s.charAt(i-1)=='2'&&s.charAt(i)<='6')){
                //出现 1XX或者 20->26    可以差分为两种结果 合并
                              
                    dp[i]=(i==1? dp[0]+1:dp[i-1]+dp[i-2]);    //防止越界  要进行判断i是否=1           
     
            }else{
                dp[i]=dp[i-1];//当前字符无效
            }
        }

        return dp[s.length()-1];

    }
}