Java実装LeetCode 91復号方法

91復号化方法

AZがでエンコードされた文字を含むメッセージ：

「A」 - > 1
「B」 - > 2
...
「Z」は- > 26であり
、数字の唯一の非空の文字列を含む復号方法の合計数を計算するために決定しました。

例1：

入力： "12"
出力：2
説明：それは"AB"（1 2）または"L"（12）のように復号することができます。
例2：

入力： "226"
出力：3の
説明：それは"BZ"として復号することができる（2 26）、 "VF"（22 6）、 または"BBF"（2 2 6） 。

class Solution {
       public int numDecodings(String s) {
     if(s == null || s.length() == 0) {
            return 0;
        }
        int n = s.length();
        int[] dp = new int[n+1];
        dp[0] = 1;
        dp[1] = (s.charAt(0) == '0' ? 0 : 1);  
        for(int i=1; i<n; i++) {
            char c = s.charAt(i);
            char pre = s.charAt(i-1);
            dp[i+1] = c == '0' ? 0 : dp[i];
            if(pre == '1' || (pre == '2' && c <= '6')) {
                dp[i+1] += dp[i-1];
            }
        } 
        return dp[n];
    }
}