46-把数字翻译成字符串

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

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

这类题目就像是平行世界，在每一个节点你都可以做一次选择，从而产生无数的分叉，直到你读完整个字符串。

对于12258，我们发现1和12都可以对应为字母，那么就以这两个为开端，继续探查后面的2258和258。

   public int translateNum(int num) {
        String data = String.valueOf(num);
        char[] chs = data.toCharArray();
        return translateNumCore(chs, 0);
    }
    public int translateNumCore(char[] chs,int idx){
        if (idx >= chs.length) { 
            return 1;
        }

        if(idx < chs.length - 1){ //如果至少有两个数字，那么可以组装下试试
            String s = chs[idx] + "" + chs[idx + 1];
            if (s.compareTo("26") <= -1 && !s.startsWith("0")) { //如果两位数小于26那么就可以继续拼
                return translateNumCore(chs, idx + 1) + translateNumCore(chs, idx + 2);
            }
        }
        return translateNumCore(chs, idx + 1);
    }