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

#include <vector>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 解码
     * @param nums string字符串 数字串
     * @return int整型
     */
    int solve(string nums) {
        // write code here
        int n = nums.size();

        vector<int> dp(n+2);   
        dp[1] = 1;

        for(int i = 2;i<n+2;i++)
        {
            //单独解码
            if(1<=(nums[i-2]-'0')&&(nums[i-2]-'0')<=9)
            {
                dp[i] += dp[i-1];
            }
            //组合解码
            if(10<=((nums[i-3]-'0')*10+(nums[i-2]-'0'))&&((nums[i-3]-'0')*10+(nums[i-2]-'0'))<=26)
            {
                dp[i] += dp[i-2];
            }
            
        }
        return dp[n+1];
    }
};