【剑指offer】面试题46. 把数字翻译成字符串(java)

给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。

示例 1:

输入: 12258
输出: 5
解释: 12258有5种不同的翻译，分别是"bccfi", "bwfi", "bczi", "mcfi"和"mzi"

提示：

0 <= num < 231

代码：

class Solution {

public int translateNum(int num) {

if(num<0)

{

return 0;

}

if(num<10)

{

return 1;

}

int n=num,k=0;

while(n!=0)

{

k++;

n/=10;

}

k--;

int dp[] = new int[k+1];

dp[0]=1;

StringBuilder sb = new StringBuilder();

for(int i=k;i>=0;i--)

{

int x = (int)((num/Math.pow(10,i))%10);

// System.out.println(x);

sb.append(x);

}

//System.out.println(k+" "+sb);

if(k>=1)

{

if(sb.charAt(0)=='1'||(sb.charAt(0)=='2'&&sb.charAt(1)<'6'))

dp[1]=2;

else

dp[1]=1;

}

else

{

dp[1] = 1;

}

for(int i=2;i<=k;i++)

{

if(i>1)

{

if(sb.charAt(i-1)=='0'||sb.charAt(i-1)>'2')

{

dp[i] = dp[i-1];

}

else if(sb.charAt(i-1)=='2'&&sb.charAt(i)>='6')

{

dp[i] = dp[i-1];

}

else

{

dp[i] = dp[i-2]+dp[i-1];

}

return dp[k];

}

【剑指offer】面试题46. 把数字翻译成字符串(java)相关推荐

剑指Offer - 面试题46. 把数字翻译成字符串（DP）
1. 题目给定一个数字,我们按照如下规则把它翻译为字符串: 0 翻译成 "a" , 1 翻译成 "b",--, 11 翻译成 "l",-- ...
leetcode面试题46. 把数字翻译成字符串
leetcode面试题46. 把数字翻译成字符串给定一个数字,我们按照如下规则把它翻译为字符串:**0 翻译成 "a" ,1 翻译成 "b",--,11 翻译 ...
leetcode刷题-面试题46. 把数字翻译成字符串
面试题46. 把数字翻译成字符串给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",--,11 翻译成 "l& ...
把数字翻译成字符串python_LeetCode 面试题46. 把数字翻译成字符串 | Python
面试题46. 把数字翻译成字符串题目给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",--,11 翻译成 " ...
[剑指 offer] -- 动态规划-- 面试题46. 把数字翻译成字符串
1 题目描述给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",--,11 翻译成 "l",--,2 ...
leetcode面试题46. 把数字翻译成字符串/典型的青蛙跳台阶题目（递归），动态规划
文章目录题目基本思想题目给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",--,11 翻译成 "l&q ...
面试题46. 把数字翻译成字符串
链接:https://leetcode-cn.com/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof/ 题解:https://leetcode-cn. ...
力扣面试题46. 把数字翻译成字符串 dp
https://leetcode-cn.com/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof/ 思路:为了方便,我们把输入转换成一个字符串,并且下标 ...
leetcode 题库46. 把数字翻译成字符串
面试题46. 把数字翻译成字符串给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",--,11 翻译成 "l& ...

【剑指offer】面试题46. 把数字翻译成字符串(java)

【剑指offer】面试题46. 把数字翻译成字符串(java)相关推荐

最新文章

热门文章