方法一:动态规划
通过建立转移方程 f(i) = f(i-1) + g(i,i-1)*f(i-2)
如果前两个数在10-25之间,则g(i,i-1)为1,否则为0
class Solution {
public:
int translateNum(int num) {
string nums = to_string(num);
vector<int> dp( nums.size() + 1, 0);
dp[0] = 1;
dp[1] = 1;
for ( int i = 2; i <= nums.size(); i++)
{
dp[i] += dp[i - 1];
int temp = ( nums[i - 2] - '0' ) * 10 + ( nums[ i -1 ] - '0');
if( temp >=10 && temp <= 25 )
dp[i] += dp[i - 2];
}
return dp[nums.size()];
}
};