题解 | 把数字翻译成字符串

#include <vector>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 解码
     * @param nums string字符串 数字串
     * @return int整型
     */
    int solve(string nums) {
        if (nums[0] == '0'|| nums.empty()) {
            return 0;
        }
        int len = nums.length();
        vector<int>dp(len+1,0);
        dp[0] = 1;
        dp[1] = 1;
        for (int i =2; i<=len; i++) {
            if (nums[i-1] != '0') {
                dp[i] += dp[i-1];
            }
            int two_digital  = (nums[i-2] - '0') * 10 + (nums[i-1] - '0');
            if (two_digital <=26 && two_digital >=10) {
                dp[i] += dp[i-2];
            }
        }
        return dp[len];
    }
};
//用 数据的单数判断和双数判断，减少直接判断的异常情况
//单数 1-9
//双数 10-16
//01 零开头报错
//dp[0] = 1 dp[0]没有实际含义，dp[0]的值取决于后面的递推公式，在做题时，要自己去递推一下。然后定出dp[0]的值