题解 | #把数字翻译成字符串# 非常简单的动态规划实现

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 解码
     * @param nums string字符串 数字串
     * @return int整型
     */
    int solve(string nums) {
        if(nums.empty()) return 0;
        int n = nums.length();
        vector<int> dp(n+1);
        dp[0] = 1, dp[1] = nums[0]>'0'?1:0;
        for(int i=2;i<=n;++i) {
            if(nums[i-1]>'0') dp[i] = dp[i-1];
            auto last = nums[i-2]-'0';
            auto cur = nums[i-1]-'0';
            if(last*10+cur<=26 && last*10+cur>=10) dp[i] += dp[i-2];
        }
        return dp[n];
    }
};