题目：剑指 Offer 46. 把数字翻译成字符串 - 力扣（Leetcode）
题目的接口：
class Solution { public: int translateNum(int num) { } };
解题思路：
这道题我的的思路是使用动态规划，
并且，这道题更像是一个斐波那契数列的变式，
具体思路如下：
题目给我们传的是一个数字，
为了方便的解题，我们将数字转换成字符串
（不然到时候要用的时候还得取模之类的一系列操作，比较麻烦和难理解）
然后我们创建一个用来进行动态规划的数组dp，
dp[0] = 1，dp[1] = 1；
遍历字符串，
如果上一个字符与当前字符组成的数字 >9 且 <26
当前数字就会有两种情况：
1. 当前数字独立于前面数字，那翻译的方法就有dp[i - 1]个；
2. 当前数字与前一个数字组合，那翻译方法就有dp[i - 2]个；
所以dp[i] 就是dp[i - 1] + dp[i - 2]。
如果上一个字符与当前字符组成的数字 <9 或者 >26
只有当前数字独立于前面数字一种情况，那dp[i] == dp[i - 1]。
例：
然后遍历字符串：
继续遍历：
继续走：
因为：上一个字符与当前字符组成的数字 <9 或者 >26
这就是大致的思路，
接下来看代码：
代码：
class Solution { public: int translateNum(int num) { //将数字转换为字符串 string s = to_string(num); //建立一个动态规划的数组 vector dp(s.size() + 1); dp[0] = 1; dp[1] = 1; //遍历字符串 for(int i = 2; i < dp.size(); i++) { //如果上一个字符与当前字符组成的数字 >9 && <26 if((s[i - 2] -'0') * 10 + (s[i - 1] - '0') < 26 && (s[i - 2] -'0') * 10 + (s[i - 1] - '0') > 9) { //1.当前数字独立于前面数字，那翻译的方法就有dp[i - 1]个 //2.当前数字与前一个数字组合，那翻译方法就有dp[i - 2]个 //所以dp[i] 就是dp[i - 1] + dp[i - 2] dp[i] = dp[i - 2] + dp[i - 1]; } else//如果上一个字符与当前字符组成的数字 <9 或者 >26 { //只有当前数字独立于前面数字一种情况，那dp[i] == dp[i - 1] dp[i] = dp[i - 1]; } } //最后返回翻译方法的总和即可 return dp.back(); } };
过啦！！！
写在最后：
以上就是本篇文章的内容了，感谢你的阅读。
如果喜欢本文的话，欢迎点赞和评论，写下你的见解。
如果想和我一起学习编程，不妨点个关注，我们一起学习，一同成长。
之后我还会输出更多高质量内容，欢迎收看。
