
[剑指 Offer 46.] 把数字翻译成字符串
发布日期:2021-05-10 06:33:44
浏览次数:4
分类:技术文章
本文共 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
很好
[***.229.124.182]2023年12月05日 01时38分44秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
UnrealEngine蓝图进阶学习笔记(二):场景与光照
2019-03-28
UnrealEngine蓝图进阶学习笔记(三):玩家设置【上】
2019-03-28
UnrealEngine蓝图进阶学习笔记(三):玩家设置【中】
2019-03-28
UnrealEngine蓝图进阶学习笔记(三):玩家设置【下】
2019-03-28
UnrealEngine蓝图进阶修bug笔记(1):材质与蓝图修正
2019-03-28
UnrealEngine蓝图进阶学习笔记(四):敌人设置
2019-03-28
UnrealEngine蓝图进阶学习笔记(五):生命增减死亡
2019-03-28
UnrealEngine蓝图进阶学习笔记(六):按波次生成敌人
2019-03-28
UnrealEngine蓝图进阶学习笔记(七):创建巡逻全场的Al钥匙
2019-03-28
UnrealEngine蓝图进阶学习笔记(八):创建UI界面及引用
2019-03-28
大数据期末项目——数据存储步骤:Hive中的数据存储
2019-03-28
3Dmax学习笔记(一):界面与快捷键
2019-03-28
Houdini之程序化道路生成
2019-03-28
基于激光雷达的SLAM算法对比分析
2019-03-28
Velodyne16线激光雷达和IMU惯导程序开发
2019-03-28
python -- lambda表达式(入门)
2019-03-28
PyQt多线程显示(举例说明)
2019-03-28
三维点云配准(传统ICP算法配准)
2019-03-28
神经网络中 参数权重W,偏置b的作用(入门教程)
2019-03-28
线程threading强制关闭(举例)
2019-03-28