【每日一道算法题】Leetcode之decode-ways解码方式问题 Java 动态规划

91.leetcode
题目描述：
一条仅包含字母‘A’-‘Z’的消息用下列的方式加密成数字
‘A’ -> 1 ‘B’ -> 2 … ‘Z’ -> 26
现在给出加密成数字的密文，请判断有多少种解密的方法
例如：给出的密文为“12”，可以解密为"AB"(1 2) 或者"L"(12).所以密文"12"的解密方法是2种.

import java.util.*;
public class Solution {
   
    public int numDecodings(String s) {
   
   	 	//如果为空，或者有0开头的都返回0
        if(s.equals("")||Integer.parseInt(s.substring(0,1))==0) return 0;