[剑指 Offer 46.] 把数字翻译成字符串
发布日期:2021-05-10 06:33:44
浏览次数:20
分类:技术文章
本文共 573 字,大约阅读时间需要 1 分钟。
一.题目
给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法
二.代码
class Solution { public: int translateNum(int num) { string src = to_string(num); int p = 0, q = 0, r = 1; for(int i = 0; i < src.size(); ++i) { p = q; q = r; r = 0; r += q; if(i == 0) continue; auto pre = src.substr(i - 1, 2); if(pre <= "25" && pre >= "10") r += p; } return r; }};
转载地址:https://blog.csdn.net/weixin_43967449/article/details/113873243 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
做的很好,不错不错
[***.243.131.199]2024年11月12日 21时59分18秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Android客户端发布博客
2019-06-16
day02_给用户赋值
2019-06-16
弹性布局总结
2019-06-16
Linux 安装 iptables防火墙
2019-06-16
java中遇到的类型转换的问题
2019-06-16
guid格式的操作系统安装
2019-06-16
jquery制作动态添加表单行与删除表单行
2019-06-16
cookie 与 session
2019-06-16
深入理解 JavaScript 事件循环(一)— event loop
2019-06-16
c++函数引用
2019-06-16
js 字符串转换成数字的三种方法
2019-06-16
1055-叙拉古猜想
2019-06-16
[1.1]
2019-06-16
TOJ 1258 Very Simple Counting
2019-06-16
mongoose 的 model,query:增删改查
2019-06-16
C# 数组
2019-06-16
CSS3与页面布局——概要、选择器、特殊性与刻度单位
2019-06-16
PHP编码的注释规范 - 自用笔记
2019-06-16
印象 ●Deployment
2019-06-16