leetcode算法题--把数字翻译成字符串

原题链接：https://leetcode-cn.com/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof/

相似题目：解码方法

动态规划：

dp[i]表示以位置i为结尾的字符串情况有多少种

状态转移

dp[i] = dp[i - 1] + dp[i - 2] //当s[i - 1]s[i]构成字符串
dp[i] = dp[i - 1]  //当s[i - 1]s[i]不构成字符串

代码：

int translateNum(int num) {map<int, char> mp;for (int i = 0; i < 26; i++) {mp[i] = 'a' + i;}string s = to_string(num);int n = s.size();vector<int> dp(n + 1, 0);dp[0] = 1;dp[1] = 1;for (int i = 1; i < n; i++) {string str = s.substr(i - 1, 2);dp[i + 1] += dp[i];if (str[0] != '0' && mp.count(stoi(str))) dp[i + 1] += dp[i - 1]; //当str[0]不等于0时，否则str为小于10整数}return dp[n];
}

leetcode算法题--把数字翻译成字符串相关推荐

[剑指offer][JAVA]面试题第[46]题[把数字翻译成字符串][递归][逆推]
[问题描述][中等] 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",--,11 翻译成 "l", ...
leetcode 题库46. 把数字翻译成字符串
面试题46. 把数字翻译成字符串给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",--,11 翻译成 "l& ...
leetcode刷题-面试题46. 把数字翻译成字符串
面试题46. 把数字翻译成字符串给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",--,11 翻译成 "l& ...
【LeetCode 剑指offer刷题】动态规划与贪婪法题3：剑指Offer-46：把数字翻译成字符串
给定一个数字,我们按照如下规则把它翻译为字符串:0翻译成"a",1翻译成"b",--,11翻译成"1",--,25翻译成"z&qu ...
【LeetCode】剑指 Offer 46. 把数字翻译成字符串
[LeetCode]剑指 Offer 46. 把数字翻译成字符串文章目录 [LeetCode]剑指 Offer 46. 把数字翻译成字符串 package offer;public class So ...
leetcode 剑指 Offer 46. 把数字翻译成字符串
剑指 Offer 46. 把数字翻译成字符串给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",--,11 翻译成 &q ...
leetcode 剑指offer-46.把数字翻译成字符串
原题如下: 剑指offer-46.把数字翻译成字符串 2020年6月9日每日一题题解方法一: 当我们考虑单个数字的时候,就只有一种翻译的结果,重要的是,我们遇到连续两个字母也可以翻译成字母,那么 ...
leetcode面试题46. 把数字翻译成字符串
leetcode面试题46. 把数字翻译成字符串给定一个数字,我们按照如下规则把它翻译为字符串:**0 翻译成 "a" ,1 翻译成 "b",--,11 翻译 ...
【算法】剑指 Offer 46. 把数字翻译成字符串
1.概述剑指 Offer 46. 把数字翻译成字符串给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",--,11 翻 ...

leetcode算法题--把数字翻译成字符串

leetcode算法题--把数字翻译成字符串相关推荐

最新文章

热门文章