[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;}