검지offer - 숫자를 문자열로 번역하기 (leetcode)

이 문제는 계단을 뛰어넘는 문제와 유사한 동적 기획류의 문제로 볼 수 있다.
예: 12258
상태 전이 방정식: dp[i] = dp[i+1] + dp[i+2]

class Solution {
public:
    int translateNum(int num) {
        string str = to_string(num);
        vector nums(str.length());
        int count = 0;
        int length = str.length()-1;
        for(int i = length;i > -1; i--){
            count = i < length ? nums[i+1] : 1;

            if(i < length){
                int dit_1 = str[i] - '0';
                int dit_2 = str[i+1] - '0';
                int num = dit_1*10 + dit_2;
                if(num >= 10 && num <= 25){
                    if(i < length-1){
                        count += nums[i+2];
                    }else{
                        count += 1;
                    }                    
                }
            }

            nums[i] = count;
        }

        return nums[0];
    }
};