Decode ways

用了一个多小时，根据测试用例如果当前为0，前面必须为1，或者2，并且两者组合成一个dp[i]=dp[i-2];其他情况就简单一些，一定能dp[i-1]和这个单独，可能d[i-2]

public class Solution {
    public boolean isTwo(int a,int b)
    {
        int ans=a*10+b;
        if(ans>=11&&ans<=26) return true;
        return false;
        
        
        
    }

    public int numDecodings(String s) {
        char c[]=s.toCharArray();
        int len=c.length;
        
        if(len==0) return 0;
        if(c[0]=='0') return 0;
        if(len==1) return 1;
        
        int dp[]=new int[len+3];
        //dp[0]=0;A
        dp[0]=1;// the len==1
       if(c[1]=='0')
       {  
           if(c[0]=='1'||c[0]=='2') dp[1]=1;
           else  return 0;
           
       }
        else
        {
            if(isTwo(c[0]-'0',c[1]-'0'))dp[1]=2;
            else   dp[1]=1;
            
        }

        for(int i=2;i<len;i++)
        {   
            if(c[i]=='0')
            {
                if(c[i-1]=='1'||c[i-1]=='2')
                {
                dp[i]=dp[i-2]; continue;
                }
                else  return 0;
                
            }
            else
            {
            
            
            dp[i]+=dp[i-1];
            if(isTwo(c[i-1]-'0',c[i]-'0')) dp[i]+=dp[i-2];
            }
            
            
        }
        
        
        
      return dp[len-1];
        
        
    }
}