題目91：解碼方法
一條包含字母 A-Z 的消息通過以下方式進行了編碼：
'A' -> 1'B' -> 2...'Z' -> 26
示例1：
輸入: "12"輸出: 2解釋: 它可以解碼為 "AB"（1 2）或者 "L"（12）。
輸入: "226"輸出: 3解釋: 它可以解碼為 "BZ" (2 26), "VF" (22 6), 或者 "BBF" (2 2 6) 。
dp問題，用dp[i]表示str[0-i]的解碼方法總數，則有
1. 若s[i]等于'0'，如果s[i-1]等于'1'或者'2'，則dp[i]=dp[i-2]，否則return 0。
2. 若s[i-1]s[i]兩個字符可以轉換為整數為1-26，則dp[i]=dp[i-1]+dp[i-2]，如果不可以轉換，則dp[i]=dp[i-1]。
代碼
class Solution {public:int numDecodings(string s) {if (s.empty()) return 0;if (s[0] == '0') return 0;vector<int> dp(s.size());dp[0] = 1;for (int i = 1; i < s.size(); ++i) {if (s[i] == '0') {if (s[i-1] == '1' || s[i-1] == '2') {dp[i] = (i-2 >= 0) ? dp[i-2] : 1;} else {return 0;}} else {if (s[i-1] == '1' || (s[i-1] == '2' && s[i] >= '0' && s[i] <= '6')) {int tem = (i-2 >= 0) ? dp[i-2] : 1;dp[i] = dp[i-1] + tem;} else {dp[i] = dp[i-1];}}}return dp[s.size()-1];}};
