没有合适的资源?快使用搜索试试~ 我知道了~
示例 1:输入: 12258输出: 5递归出口是 num 是只有一位数,以 xyzcba 为例,先取最后两位(个位和十位)即 ba,如果 ba>=26,必然不能
资源推荐
资源详情
资源评论
把数字翻译成字符串
给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,
11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来
计算一个数字有多少种不同的翻译方法。
示例 1:
输入: 12258
输出: 5
解释: 12258 有 5 种不同的翻译,分别是"bccfi", "bwfi", "bczi", "mcfi"和"mzi"
递归出口是 num 是只有一位数,以 xyzcba 为例,先取最后两位(个位和十
位)即 ba,如果 ba>=26,必然不能分解成 f(xyzcb)+f(xyzc),此时只能分
解成 f(xyzcb);但还有一种情况,就是 ba<=9,也就是该数十位上为 0,此时
也不能分解。
class Solution {
public:
int translateNum(int num) {
if(num<10)
return 1;
if(num%100<10||num%100>25)
return translateNum(num/10);
else
return translateNum(num/10)+translateNum(num/100);
}
};
资源评论
莫少儒
- 粉丝: 26
- 资源: 311
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功