博客
关于我
[剑指 Offer 46.] 把数字翻译成字符串
阅读量:507 次
发布时间:2019-03-07

本文共 570 字,大约阅读时间需要 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;    }};

转载地址:http://jiacz.baihongyu.com/

你可能感兴趣的文章
Node JS: < 一> 初识Node JS
查看>>
Node JS: < 二> Node JS例子解析
查看>>
Node Sass does not yet support your current environment: Linux 64-bit with Unsupported runtime(93)解决
查看>>
Node Sass does not yet support your current environment: Windows 64-bit with Unsupported runtime(72)
查看>>
Node 裁切图片的方法
查看>>
node+express+mysql 实现登陆注册
查看>>
Node+Express连接mysql实现增删改查
查看>>
node, nvm, npm,pnpm,以前简单的前端环境为什么越来越复杂
查看>>
Node-RED中Button按钮组件和TextInput文字输入组件的使用
查看>>
vue3+Ts 项目打包时报错 ‘reactive‘is declared but its value is never read.及解决方法
查看>>
Node-RED中Slider滑杆和Numeric数值输入组件的使用
查看>>
Node-RED中Switch开关和Dropdown选择组件的使用
查看>>
Node-RED中使用exec节点实现调用外部exe程序
查看>>
Node-RED中使用function函式节点实现数值计算(相加计算)
查看>>
Node-RED中使用html节点爬取HTML网页资料之爬取Node-RED的最新版本
查看>>
Node-RED中使用JSON数据建立web网站
查看>>