【2021秋冬】【剑指offer】46. 把数字翻译成字符串

青蛙跳台阶同款题，要想清楚含义，是跳两个方法+1，和跳一个方法+1

class Solution {
    public int translateNum(int num) {
        if(num-10 < 0) return 1;
        String s = String.valueOf(num);
        int[] f = new int[s.length()+1];
        f[0] = 1;
        f[1] = 1;
        for(int i=2; i<s.length()+1; i++){
            String tmp = s.substring(i-2,i);
            if(tmp.compareTo("10") >= 0 && tmp.compareTo("25") <= 0)
                f[i] = f[i-1] + f[i-2];
            else f[i] = f[i-1];
        }

        return f[s.length()]; 

    }
}