题解 | #把数字翻译成字符串#
把数字翻译成字符串
http://www.nowcoder.com/practice/046a55e6cd274cffb88fc32dba695668
动态规划
状态表示：f[i] 表示将字符串前 i 个数字翻译成字符串的所有方案数
状态计算：
-
将当前数字翻译成一个字符，
f[i] = f[i - 1]，注意数字 0 不能翻译成字符。 -
将前一个和当前数字翻译成一个字符，需要满足当前数字的值在 [10, 26] 范围内，
f[i] += f[i - 2]，如果i = 1，则f[i] += 1
初始化 如果 nums[0] != '0'，则 ``f[0] = 1，否则返回 0
答案：f[n - 1]
查看9道真题和解析
