数字翻译成字符串的可能性： - 三殇 - 沸点 - 掘金

CV实习生 @摸鱼小分队

#刷题交流# 数字翻译成字符串的可能性：
解题思路：
1.定义状态：我们可以使用一个数组 dp，其中 dp[i] 表示前 i 个数字的翻译方法数。
2.初始化：dp[0] = 1，因为空字符串只有一种翻译方法。
3.状态转移：
如果当前数字可以单独翻译（即数字在0到9之间），则 dp[i] += dp[i-1]。
如果当前数字和前一个数字可以组合翻译（即组合数字在10到25之间），则 dp[i] += dp[i-2]。
4.结果：dp[n] 就是整个数字的翻译方法数，其中 n 是数字的长度。

展开

AI 刷题交流圈

赞过