題目描述：

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

解題方案：

動態規劃的題目。。所有動態規劃的題目關鍵在於找到遞推公式，就像數列一樣，找到通項公式。找到之後就非常好解決了。

class Solution {
public:
    int numDecodings(string s) {
        int num = s.length();
        if (!num) return 0;
        vector<int> code(num + 1, 0);
        code[0] = 1;
        for (int i = 1; i <= num; i++) {
            if (s[i - 1] == '0')
                code[i - 1] = 0;
            if (s[i - 2] == '1' || s[i - 2] == '2' && s[i - 1] <= '6')
                code[i] = code[i - 1] + code[i - 2];
            else
                code[i] = code[i - 1];
        }
        return code[num];
    }
};