Leetcode-把数字翻译成字符串（中等）
题目描述
给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。
递归
一种直接是数字判断，或者换成字符串判断
易错点：还有一位时返回的是1，不是2，否则就重复了，如25
class Solution {
public:
int translateNum(int num) {
return Count(to_string(num));
}
int Count(string s) {
int len=s.size();
if(len==0||len==1) return 1;//len=0时返回1，因为len=2时，有两种可能 len(2)=len(1)+len(0)
if("10"<=s.substr(len-2,2)&&s.substr(len-2,2)<="25")
//这个范围的字符可以分成两个数字，可以合成一个数字
return Count(s.substr(0,len-2))+Count(s.substr(0,len-1));
else
return Count(s.substr(0,len-1));
}
};
数字：
class Solution {
public:
int translateNum(int num) {
return funcition(num);
}
int funcition(int num){
if(num<10) return 1;
if(num%100<=25&&num%100>=10)
return funcition(num/10)+funcition(num/100);
else
return funcition(num/10);
}
};
字节跳动公司福利 1371人发布