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

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

        for(int i=2;i<n;++i){
            if(nums[i]-'0'!=0) dp[i]+=dp[i-1];
            int tmp = (nums[i-1]-'0')*10+(nums[i]-'0');
            if(tmp>=10&&tmp<=26) dp[i]+=dp[i-2];
        }
        return dp[n-1];
    }
};