算法：解码方式

直接来代码：用动态规划法来计算方法数；可以有如下的两种方式
第一种：s[i]!=‘0’，也就是方法数i-1 和 i 一样 a[i]=a[i-1]
第二种：i-1 与 i 组合大于10 小于 26 的形式，此时的方法数为a[i]=a[i]+a[i-2]

public int numDecodings(String s) {
        int n=s.length();
        if(n==0||s.charAt(0)=='0') return 0;
        //有两种方法，
        /*
            第一种：s[i]!='0'，也就是方法数i-1 和 i 一样 a[i]=a[i-1]
            第二种：i-1 与 i 组合大于10 小于 26 的形式
            
            动态规划的思想：
             将方法数a[i]分解为a[i-1];
            
        */
        int[] a=new int[n+1];
        a[0]=1;
        if(n==1) return 1;
        for(int i=1;i<n;i++){
            if(s.charAt(i)!='0'){
                a[i]=a[i-1];
            }
            if((s.charAt(i-1)=='1')||(s.charAt(i-1)=='2'&&s.charAt(i)>='0'&&s.charAt(i)<='6'))
            {
                if(i==1){
                    a[i]+=1;
                }else{
                    a[i]+=a[i-2];
                }
            }
            
        }
       return a[n-1];
    }