用了一个多小时，根据测试用例如果当前为0，前面必须为1，或者2，并且两者组合成一个dp[i]=dp[i-2];其他情况就简单一些，一定能dp[i-1]和这个单独，可能d[i-2]
1 public class Solution { 2 public boolean isTwo(int a,int b) 3 { 4 int ans=a*10+b; 5 if(ans>=11&&ans<=26) return true; 6 return false; 7 8 9 10 } 11 12 public int numDecodings(String s) { 13 char c[]=s.toCharArray(); 14 int len=c.length; 15 16 if(len==0) return 0; 17 if(c[0]=='0') return 0; 18 if(len==1) return 1; 19 20 int dp[]=new int[len+3]; 21 //dp[0]=0;A 22 dp[0]=1;// the len==1 23 if(c[1]=='0') 24 { 25 if(c[0]=='1'||c[0]=='2') dp[1]=1; 26 else return 0; 27 28 } 29 else 30 { 31 if(isTwo(c[0]-'0',c[1]-'0'))dp[1]=2; 32 else dp[1]=1; 33 34 } 35 36 for(int i=2;i<len;i++) 37 { 38 if(c[i]=='0') 39 { 40 if(c[i-1]=='1'||c[i-1]=='2') 41 { 42 dp[i]=dp[i-2]; continue; 43 } 44 else return 0; 45 46 } 47 else 48 { 49 50 51 dp[i]+=dp[i-1]; 52 if(isTwo(c[i-1]-'0',c[i]-'0')) dp[i]+=dp[i-2]; 53 } 54 55 56 } 57 58 59 60 return dp[len-1]; 61 62 63 } 64 }