LeetCode 剑指 Offer 46. 把数字翻译成字符串

具体思想：

dp思路；

和那个斐什么什么数列一样的思想；

具体代码：

class Solution {
public:
    int translateNum(int num) {
        if(num==0)
            return 1;
        vector<int>vec;
        while(num!=0){
            vec.insert(vec.begin(),num%10);
            num/=10;
        }
        if(vec.size()==1)
            return 1;
        vector<int>dp(vec.size());
        dp[0]=1;
        if(vec[0]!=0&&vec[0]*10+vec[1]<26)
            dp[1]=2;
        else
            dp[1]=1;
        for(int i=2;i<dp.size();i++){
            dp[i]+=dp[i-1];
            if(vec[i-1]!=0&&vec[i]+vec[i-1]*10<26)
                dp[i]+=dp[i-2];
        }
        return dp[dp.size()-1];
    }
};