题目链接
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
参考资料
[1]
LeetCode 面试题46. 把数字翻译成字符串: https://leetcode-cn.com/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof/
作者简介：godweiyang，知乎同名，华东师范大学计算机系硕士在读，方向自然语言处理与深度学习。喜欢与人分享技术与知识，期待与你的进一步交流~
