【每日算法Day 86】面试经典题：把数字翻译成字符串-阿里云开发者社区

【每日算法Day 86】面试经典题：把数字翻译成字符串

2022-06-25 104

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。

题目链接

LeetCode 面试题46. 把数字翻译成字符串^[1]

题目描述

给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。

示例1

输入：12258输出:5解释：12258有5种不同的翻译，分别是"bccfi", "bwfi", "bczi", "mcfi"和"mzi"

说明：

题解

代码

c++

classSolution {
public:  
inttranslateNum(intnum) {    
if (num<10) return1;  
intres=translateNum(num/10), last=num%100;  
if (10<=last&&last<=25) res+=translateNum(num/100);        returnres;  
    }
};

python

classSolution: 
deftranslateNum(self, num: int) ->int: 
ifnum<10: return1res, last=self.translateNum(num//10), num%100if10<=last<=25: res+=self.translateNum(num//100)  
returnres