题目
给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
思考
1、这是动态规划中最经典的青蛙爬楼梯的变形
代码和注释
class Solution {
// 经典的青蛙台阶问题，要不跳一阶，要不跳两阶
// 递归or动态规划
public int translateNum(int num) {
String numStr = String.valueOf(num);
// 定义动态数组
int[] dp = new int[numStr.length() + 1];
// 初始状态
dp[0] = 1;
dp[1] = 1;
// 循环，迭代相加前面的值
for(int i = 2; i <= numStr.length(); i++){
// 截断两个一判断
String temStr = numStr.substring(i - 2, i);
if(temStr.compareTo("10")>=0 && temStr.compareTo("25") <= 0){
dp[i] = dp[i -1]+dp[i - 2];
}else{
dp[i] = dp[i - 1];
}
}
return dp[dp.length - 1];
}
}
总结
1、我觉得最难理解就是为什么要
- // 截断两个一判断
String temStr = numStr.substring(i – 2, i); - 其实就是两个两个截取，按照递归的原理，他都是需要加上前面结果的值，通过遍历相加得到最后的值
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之家整理，本文链接：https://www.bmabk.com/index.php/post/96136.html
