52：把数字翻译成字符串

谁借莪１个温暖的怀抱￠ 2022-11-28 13:33 223阅读 0赞

#### 把数字翻译成字符串 ####

给定一个数字，我们按照如下规则把它翻译为字符串，0翻译成"a"，1翻译成"b"，…11翻译成"l"，25翻译成"z"。例如12258有5中不同的翻译，分别是""bccfi，“bwfi”,…

public class Offer52 { 
    
        public int getTranslationCount(int number) { 
            if(number<0)
                return 0;
            //转字符
            String sNumber=String.valueOf(number);
            int len=sNumber.length();
            int[] counts=new int[len];
            //从字符串的结尾开始遍历
            for(int i=len-1;i>=0;i--) { 
                //
                if(i==len-1) { 
                    counts[i]=1;
                }else { 
                    counts[i]=counts[i+1];
    
                    if(canBeTrans(sNumber,i)) { 
                        if(i==len-2)
                            counts[i]+=1;
                        else
                            counts[i]+=counts[i+2];
                    }
                }
    
            }
            return counts[0];
        }
        //判断是否能转化为字符
        private boolean canBeTrans(String sNumber, int i) { 
            int a=sNumber.charAt(i)-'0';
            int b=sNumber.charAt(i+1)-'0';
            int convert=a*10+b;
            if(convert>=10 && convert<=25)
                return true;
            return false;
        }
        
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，223人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指 Offer 46. 把数字翻译成字符串

给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程

冷不防/ 2023年02月27日 12:13/ 0 赞/ 128 阅读

相关面试题46. 把数字翻译成字符串

题目： [面试题46. 把数字翻译成字符串][46.] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_

骑猪看日落/ 2023年02月16日 12:14/ 0 赞/ 185 阅读

相关 leetcode把数字翻译成字符串

题目描述：给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能

深藏阁楼爱情的钟/ 2023年02月16日 09:23/ 0 赞/ 169 阅读

相关 LeetCode:面试题46. 把数字翻译成字符串（C语言）

题目描述：给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有

- 日理万妓/ 2023年02月16日 06:51/ 0 赞/ 50 阅读

相关 LeetCode 面试题46. 把数字翻译成字符串

思路：dfs 又是一道dfs的题目。做法基本上是一样的，本题难度其实已经被减少了，正常来说，应该让打印所有可能的串。我的做法是先将数分解，然后从最高位开始搜索，每次可以前

╰半夏微凉°/ 2023年02月16日 06:50/ 0 赞/ 78 阅读

相关剑指offer——把数字翻译成字符串

![转自leetcode剑指offer][leetcode_offer]具体思路：动态规划，类似于青蛙跳台阶，x1,x2,x3…xi-2,xi-1,xi，假设到xi-2的

朴灿烈づ我的快乐病毒、/ 2023年01月17日 07:54/ 0 赞/ 89 阅读

相关剑指 Offer 46. 把数字翻译成字符串

[剑指 Offer 46. 把数字翻译成字符串][Offer 46.] 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11

野性酷女/ 2022年12月07日 15:19/ 0 赞/ 201 阅读

相关【剑指Offer】46. 把数字翻译成字符串

[点击做题][Link 1] 题目描述给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25

Bertha 。/ 2022年12月01日 05:25/ 0 赞/ 230 阅读

相关 52：把数字翻译成字符串

把数字翻译成字符串给定一个数字，我们按照如下规则把它翻译为字符串，0翻译成"a"，1翻译成"b"，…11翻译成"l"，25翻译成"z"。例如12258有5中不同的翻译，

谁借莪１个温暖的怀抱￠/ 2022年11月28日 13:33/ 0 赞/ 224 阅读

相关把数字翻译成字符串

题目描述给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成“a”，1翻译成“b”，。。。。。11翻译成“l”，。。。。25翻译成“z”，编程实现一个函数，用来计算一

今天药忘吃喽~/ 2022年04月11日 04:21/ 0 赞/ 264 阅读