包含 A-Z 的字母的消息通过以下规则编码：
'A' -> 1
'B' -> 2
...
'Z' -> 26
给定一个包含数字的编码消息，请确定解码方法的总数。
例如，
给定消息为 "12"， 它可以解码为 "AB"（1 2）或 "L"（12）。
"12" 的解码方法为 2 种。
详见：https://leetcode.com/problems/decode-ways/description/
Java实现：
class Solution {public int numDecodings(String s) {if (s.length()==0||s.isEmpty()||s.equals("0")){return 0;}int[] dp = new int[s.length()+1]; dp[0] = 1; if (isValid(s.substring(0,1))){dp[1]=1;}else{dp[1]=0;} for(int i=2; i<=s.length();i++){ if (isValid(s.substring(i-1,i))){dp[i]+=dp[i-1];}if (isValid(s.substring(i-2,i))){dp[i]+=dp[i-2];} } return dp[s.length()]; } public boolean isValid(String s){ if (s.charAt(0)=='0') {return false;} int code = Integer.parseInt(s); return code>=1 && code<=26; }
}
详见：https://www.cnblogs.com/springfor/p/3896162.html