Java实现-编码方法

有一个消息包含A-Z通过以下规则编码

'A' -> 1
'B' -> 2
...
'Z' -> 26

现在给你一个加密过后的消息，问有几种解码的方式

您在真实的面试中是否遇到过这个题？ 

Yes

样例

给你的消息为12，有两种方式解码 AB(12) 或者 L(12). 所以返回 2

public class Solution {
    /**
     * @param s a string,  encoded message
     * @return an integer, the number of ways decoding
     */
    public int numDecodings(String s) {
        // Write your code here
       if(s==null||s.length()==0){
			return 0;
		}
		int dp[]=new int[s.length()+1];
		dp[0]=1;
		if(s.charAt(0)!='0'){
			dp[1]=1;
		}else{
			dp[1]=0;
		}
		for(int i=2;i<=s.length();i++){
			int high=Integer.parseInt(s.charAt(i-2)+"");
			int low=Integer.parseInt(s.charAt(i-1)+"");
			if(low!=0){
				dp[i]=dp[i-1];
			}
			if(high*10+low>=10&&high*10+low<=26){
				dp[i]+=dp[i-2];
			}
		}
		return dp[s.length()];
    }
}