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

#include <string>
class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 解码
     * @param nums string字符串 数字串
     * @return int整型
     */
    int solve(string nums) {
        // write code here
        // 采用动态规划解决
        int n = nums.size();
        vector<int> dp(n + 1,
                       1); //表示以第i个字符结尾可能的编码结果种数
        if (nums[0] - '0' != 0 ) {
            dp[1] = 1;
        } else {
            dp[1] = 0;
        }
        for (int i = 2; i <= n; i++) {
            if (nums[i - 1] -'0'== 0) {
                //那就说明只能是取2个；
                if (nums[i - 2] - '1' == 0 || nums[i - 2] - '2' == 0) {
                    dp[i] = dp[i - 2];
                } else {
                    dp[i] = 0;
                }
            } else {
                int tem = stoi(nums.substr(i-2,2));
                if(tem >= 10 && tem<=26)
                {
                    dp[i] = dp[i - 1] + dp[i - 2];
                }
                else {
                    dp[i] = dp[i - 1];
                }
            }
        }
        return dp[n];

    }
};

动态规划