【剑指OFFER】46. 把数字翻译成字符串
发布日期:2021-06-29 19:46:48
浏览次数:3
分类:技术文章
本文共 571 字,大约阅读时间需要 1 分钟。
题目:给定一个数字,我们按照如下规则把它翻译为字符串: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<=9) { return 1;} //试着取最后两位,看一下是不是在9-25之间。在这个范围之外的只能作为一个一个的单个数字 //在9-25中间,既可以当一个数字来又可以当两个数字来 int mod = num % 100; if(mod <= 9 || mod >= 26) return translateNum(num / 10); return translateNum(num / 10) + translateNum(num / 100); }}
转载地址:https://darkness.blog.csdn.net/article/details/115334734 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
关注你微信了!
[***.104.42.241]2024年05月02日 20时26分58秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
javascript 数组去重
2019-04-30
JAVA 基本语法
2019-04-30
Java 标识符
2019-04-30
Java 修饰符
2019-04-30
Linux 简介
2019-04-30
Linux 文件权限详解
2019-04-30
Linux 查看文件权限、目录权限(文件夹权限)
2019-04-30
Linux 清屏
2019-04-30
Linux mkdir 创建文件夹
2019-04-30
Linux 查看版本信息
2019-04-30
Linux 新增用户 useradd
2019-04-30
Linux 查看用户列表
2019-04-30
微信小程序简介
2019-04-30
微信小程序新建项目
2019-04-30
微信小程序 sitemap.json 的配置
2019-04-30
uniapp 分开设置状态栏和标题栏、隐藏标题栏显示状态栏(app端)
2019-04-30
uniapp 配置 globalStyle
2019-04-30
uniapp 调试技巧
2019-04-30
javascript ES6变量的作用域
2019-04-30
javascript ES5 子表达式
2019-04-30