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

#include <string>
#include <vector>
class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 解码
     * @param nums string字符串 数字串
     * @return int整型
     */
    int solve(string nums) {
        int len = nums.length();
        vector<int> dp(len + 1, 0); //默认字符串第0位前还有一位
        for (int i = 0; i <= len; i++) {
            if (i < len && nums[i] == '0') continue; //遍历到字符串i-1的位置，检查后一个位置是否为0，因为'101'只能译为'ja'
            if (i > 0) {
                if (i > 1 && canTrans(nums, i - 2, i - 1)) {
                    dp[i] = dp[i - 2];
                }
                dp[i] += dp[i - 1];
            } else {
                dp[i] = 1; //空字符串
            }
        }
        return dp[len];
    }
    bool canTrans(string& nums, int begin, int end) { //判断子串是否可译
        int num = (nums[begin] - 48) * 10 + (nums[end] - 48);
        return num >= 1 && num <= 26;
    }
};