一條包含字母?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) 。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/decode-ways
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

解法一：

class Solution { public:int numDecodings(string s) {if(s.size() == 0) return 0;int dp[s.size()+1];dp[0] = 1;if(s[0] == '0') dp[1] = 0;else dp[0] = 1;for(int i = 1; i < s.size(); ++i){if(s[i] != '0' && s[i-1] != '0'){int nums1 = s[i] - '0' + (s[i-1] - '0') * 10;if(nums1 <= 26)dp[i+1] = dp[i] + dp[i-1];elsedp[i+1] = dp[i];}else if(s[i] == '0' && s[i-1] == '0')dp[i+1] = 0;else if(s[i] != '0' && s[i-1] == '0')dp[i+1] = dp[i];else if(s[i] == '0' && s[i-1] != '0'){int nums2 = (s[i-1] - '0') * 10;if(nums2 <= 26)dp[i+1] = dp[i-1];elsedp[i+1] = 0;}}return dp[s.size()];}};

?

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

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

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