标签：10 翻译 num 数字 Offer 46 翻译成 translateNum leetcode

 

给定一个数字，我们按照如下规则把它翻译为字符串：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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。