leetcode.剑指 Offer 46. 把数字翻译成字符串

 

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

 

示例 1:

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

提示：

0 <= num < 231

 

 

class Solution {     public int translateNum(int num) {         if (num<=9) {return 1;}         //获取输入数字的余数，然后递归的计算翻译方法         int ba = num%100;         //如果小于等于9或者大于等于26的时候，余数不能按照2位数字组合，比如56，只能拆分为5和6；反例25，可以拆分为2和5，也可以作为25一个整体进行翻译。         if (ba<=9||ba>=26) {return translateNum(num/10);}         // ba=[10, 25]时，既可以当做一个字母，也可以当做两个字母         else  {return translateNum(num/10)+translateNum(num/100);}          } }

标签：10,翻译,num,数字,Offer,46,翻译成,translateNum,leetcode
来源： https://www.cnblogs.com/15078480385zyc/p/16484808.html