public int translateNum(int num) {
String s = String.valueOf(num);
int n = s.length();
int[] dp = new int[n+1];
dp[0] = 1;
dp[1] = 1;
for (int i = 2; i <= n; i++) {
int num1 = Integer.valueOf(s.substring(i-1, i));
int num2 = Integer.valueOf(s.substring(i-2, i));
if (num2 >= 10 && num2 <= 25) {
dp[i] = dp[i-1] + dp[i-2];
} else {
dp[i] = dp[i-1];
}
}
return dp[n];
}
剑指 Offer 46. 把数字翻译成字符串
最新推荐文章于 2020-10-01 09:40:48 发布