JAVA练习89-把数字翻译成字符串

给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。

示例 1:
输入: 12258
输出: 5
解释: 12258有5种不同的翻译，分别是"bccfi", "bwfi", "bczi", "mcfi"和"mzi"

提示：

• 0 <= num < 2^31

分析：

方法：动态规划

可以将一个数字令为 x1 · x2 · ... · xn-1 的形式，那么这个形式的翻译方式就为 F(n-1) 种，当在最后一位加上 xn 时，如果 xn-1 · xn 不是小写字母，那么 F(n) = F(n-1)，如果 xn-1 · xn 是小写字母，去掉 xn-1 · xn 后数字的翻译方式就为 F(n-2)，那么 F(n) = F(n-2) + F(n-1)。需要注意：xn-1 为 0 时， xn-1 · xn 不算小写字母，运行时候发现的。因此我们可以写出转移方程：

dp[i] = <