(day 37 - 动态规划)剑指 Offer 46. 把数字翻译成字符串

题目

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

题解

看到这个题知道是用动态规划、但就是不知道怎么找递推式和状态、动态规划还是得多刷。
K神大佬题解：面试题46. 把数字翻译成字符串（动态规划，清晰图解）

class Solution {
    public int translateNum(int num) {
        String str = String.valueOf(num);       
        int a=1,b=1,c=1;
        for (int i = 2; i <= str.length(); i++) {
            String temp = str.substring(i - 2, i);
            c = temp.compareTo("10") >= 0 && temp.compareTo("25") <= 0 ? a+b:b;
            a = b;
            b = c;
        }
        return c;
    }
}