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

学习阶段～动态规划～

有点像青蛙跳台阶是怎么回事

简单动态规划

希望多做两遍剑指offer

真的可以收获offer

java：

class Solution {
    public int translateNum(int num) {
        String src = String.valueOf(num);
        int p = 0, q = 0, r = 1;
        for(int i = 0; i < src.length(); i++){
            p = q;
            q = r;
            r = 0;
            r += q;
            if(i == 0) continue;
            String pre = src.substring(i - 1, i + 1);
            if(pre.compareTo("25") <= 0 && pre.compareTo("10") >= 0){
                r += p;
            }
        }
        return r;
    }
}