[sicily] 1001. Alphacode

题目大意：
假设有一规则：’A’ 设为1，’B’设为2，以此类推， ‘Z’设为26。按照这个规则给一串英文字母编码，将会得到一个数字码。现在给定这个数字码，求出可以解码出多少种不同的英文字母。

解题思路
动态规划：由于总共有26个英文字母，那么数字码可能取1~26。那么对于每一个数字，这个数字可以单独解码，也可以与其前面一个数字一起解码。则得到的解码规则如下：

以下每种情况，初始时，结果 = 0。
1. 若数字码只有一位，结果 = 1。

2.若数字码有两位，
1> 如果后一个数字在 ‘1’ ~ ‘9’之间，那么 结果 += 1。
2 >如果这两个数字组成的数字在 ‘10’ ~ ‘26’ 之间，那么结果 += 1。

3.如果数字码位数大于3， 假设去掉最后一个数字得到的结果是a，去掉最后两个数字得到的结果是b，那么：
— 如果后一个数字在 ‘1’ ~ ‘9’之间，那么 结果 += a。
— 如果这两个数字组成的数字在 ‘10’ ~ ‘26’ 之间，那么结果 += b。
(刚开始的时候，我以为应该是结果 = 结果(0) + a + 1，和 结果 = 结果 + b + 1。其实不用加1的原因是，在计算a的时候，就已经隐式的将最后一个数字码看成是单独一个字母了；同样在计算b的时候，也已经隐式的将最后两个数字码看成是一个字母了。)

最终的代码如下

#include <iostream>
#include <string>

using namespace std;

string s;

int main(int argc, char const *argv[])
{
    while (cin >> s && s[0] != '0')
    {
        int result[10000] = {1, 1};
        int len = s.length();
        for (int i = 1; i < len; ++i)
        {
            if (s[i] >= '1' && s[i] <= '9')
                result[i + 1] += result[i];
            if (s[i - 1] == '1' || (s[i - 1] == '2' && s[i] <= '6')) //last-two-digit is between '10' and '26'
                result[i + 1] += result[i - 1];
        }
        cout << result[len] << endl;
    }
    return 0;
}