剑指 Offer 46. 把数字翻译成字符串（动态规划）（和青蛙跳台阶相似）

（这个0的情况是用来递归的 真正输入只有0个的时候输出是0->看代码）

class Solution {public:int translateNum(int num) {string str = to_string(num);int len = str.size();if(len < 2) return len;vector<int> dp(len+1);dp[1] = 1;dp[0] = 1;for(int i = 2;i <= len;i++){if(str[i-2] == '1' || (str[i-2] == '2' && str[i-1] <= '5')) dp[i] = dp[i-2]+dp[i-1];else dp[i] = dp[i-1];}return dp[len];}};