郑州网站建设公司有哪些,青岛的互联网公司,网站托管及维护,佛山市建设官方网站给定一个数字#xff0c;我们按照如下规则把它翻译为字符串#xff1a;0 翻译成 “a” #xff0c;1 翻译成 “b”#xff0c;……#xff0c;11 翻译成 “l”#xff0c;……#xff0c;25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数#xff0c;用来计…给定一个数字我们按照如下规则把它翻译为字符串0 翻译成 “a” 1 翻译成 “b”……11 翻译成 “l”……25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数用来计算一个数字有多少种不同的翻译方法。
示例 1:
输入: 12258 输出: 5 解释: 12258有5种不同的翻译分别是bccfi, “bwfi”, “bczi”, “mcfi和mzi”
解题思路
因为只存在判断26以内的两位数所以每一步我们可以选择一位数字或者26以内的两位数
代码
class Solution {public int translateNum(int num) {String s String.valueOf(num);return bc(s,0);}public int bc(String s,int cur){if(curs.length()-1)return 1;int t0,nInteger.parseInt(s.substring(cur,cur2));if(n10n26){tbc(s,cur2);}return bc(s,cur1)t;}
}
