题解 | #把数字翻译成字符串#
把数字翻译成字符串
https://www.nowcoder.com/practice/046a55e6cd274cffb88fc32dba695668
#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; } };