091DecodeWays解码方法

包含 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