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

链接

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

题解

class Solution {
   public int translateNum(int num)
    {
        if (num <= 9)
        {
            return 1;
        }
        //获取输入数字的余数（后两位），递归翻译
        int temp = num % 100;
        //小于等于9 或 大于等于 26 ，余数不能按照两位数字组合
        if (temp <= 9 || temp >= 26)
        {
            return translateNum(num / 10);
        } else
        {
            //10 -- 25  可拆分
            return translateNum(num / 10) + translateNum(num / 100);
        }
    }
}