52：把数字翻译成字符串

谁借莪１个温暖的怀抱￠ 2022-11-28 13:33 118阅读 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 条评论，118人围观）

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

相关阅读

相关【LeetCode-每日一题】-面试题46. 把数字翻译成字符串

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

怼烎@/ 2023年02月17日 06:19/ 0 赞/ 60 阅读

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

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

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

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

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

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

相关剑指Offer系列（java版，详细解析）46.把数字翻译成字符串

题目描述 [剑指 Offer 46. 把数字翻译成字符串][Offer 46.] 难度中等213收藏分享切换为英文接收动态反馈给定一个数字，我们按照如下规则把它

水深无声/ 2023年01月13日 09:35/ 0 赞/ 89 阅读

相关 C++ 把数字字符串转换成int输出

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5

分手后的思念是犯贱/ 2022年12月09日 14:59/ 0 赞/ 167 阅读

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

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

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

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

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

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

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

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

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

相关把数字翻译成字符串

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

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

相关 Java中把数字格式化成001这种字符串

Java中把数字格式化成001这种字符串今天项目要求自动生成编号需要这个宫内用到代码DecimalFormat这个方法可以像时间格式化一样格式化。 num = 你的

痛定思痛。/ 2022年01月30日 20:04/ 0 赞/ 561 阅读