把数字翻译成字符串(中等)
2020年9月6日
题目来源:力扣
解题
状态量:记录当前最大翻译数
状态转移方程:当后两个数的组合在[10,25]范围内,说明可以看作一个整体数,那么数字的数量就会比上一次的数量少一,那上上次的最大翻译数就是dp[i-2];若不在这个范围内,则说明不能看成整体数,结果与上次的最大翻译数一致。
class Solution {
public int translateNum(int num) {
String str_num=String.valueOf(num);
int[] dp=new int[str_num.length()+1];
//初始化
dp[0]=1;
dp[1]=1;
for(int i=2;i<=str_num.length();i++){
//切割前两位字符数字
String tmp_str=str_num.substring(i-2,i);
//比较
dp[i]=(tmp_str.compareTo("10")>=0 && tmp_str.compareTo("25")<=0)?dp[i-1]+dp[i-2]:dp[i-1];
}
return dp[str_num.length()];
}
}