47.把数字翻译为字符串

给定一个数字，我们按照如下规则把它翻译为字符串：

0 翻译成 a，1 翻译成 b，……，11 翻译成 l，……，25 翻译成 z。

一个数字可能有多个翻译。

例如 12258 有 5 种不同的翻译，它们分别是 bccfi、bwfi、bczi、mcfi 和 mzi。

请编程实现一个函数用来计算一个数字有多少种不同的翻译方法。

数据范围：

输入数字位数 [1,101]。

样例：

输入："12258"
输出：5

代码：

class Solution {
    public int getTranslationCount(String s) {
        //动态规划数组，dp[i]表示前i个字符的翻译方法数
        int[] dp = new int[s.length()+1];
        //初始条件：空字符串有1种翻译方式（即不翻译）
        dp[0] = 1;
        //遍历字符串的每个字符
        for(int i = 1;i<=s.length();i++){
            //默认情况：当前字符单独翻译，方法数等于前i-1个字符的方法数
            dp[i] = dp[i-1];
            //如果i==1，说明只有一个字符，无法组合翻译，直接跳过
            if(i == 1)continue;
            //获取前两个字符的数字值
            int x = s.charAt(i-2)-'0';
            int y = s.charAt(i-1)-'0';
            //组合后的数字
            int combined = 10*x+y;
            //如果组合后的数字x*10+y在10~25之间，则可以组合翻译
            if(combined>=10&&combined<=25)dp[i] +=dp[i-2];//方法数增加前i-2个字符的方法数
        }
        //返回整个字符串的翻译方法数
        return dp[s.length()];
    }
}