一條包含字母?A-Z 的消息通過以下方式進行了編碼：

'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) 。

思路：動態規劃

解碼的方法分為兩類，一種是純單個字符，一種是小于27的兩位字符

提交的代碼：

class?Solution?{

????public?int?numDecodings(String?s)?{

?????????int?dp[]?=?new?int[s.length()+1];

?????????dp[0]?=?1;

?????????for(int?i=1;i<=s.length();i++)

?????????{

?????????????if(s.charAt(i-1)!='0')

?????????????{

?????????????????dp[i]+=dp[i-1];

?????????????}

?????????????if(i>=2&&(s.charAt(i-2)=='1'||(s.charAt(i-2)=='2'&&s.charAt(i-1)<'7')))

?????????????{

?????????????????dp[i]+=dp[i-2];

?????????????}

?????????}

?????????return?dp[s.length()];??

????}

}

總結

以上是生活随笔為你收集整理的Leetcode--91. 解码方法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。