面试题46. 把数字翻译成字符串(逐句解释代码)

最新推荐文章于 2024-09-03 22:34:00 发布

原创最新推荐文章于 2024-09-03 22:34:00 发布 · 209 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

LeetCode

当前文章被收录于：

LeetCode

134 篇文章 2 人学习

订阅专栏查看详情

Java

当前文章被收录于：

Java

61 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文探讨了LeetCode中剑指Offer系列的一道题目：数字翻译。通过将数字转化为字符串，利用动态规划思想，实现对数字串的翻译，旨在找出数字串能够翻译成的有效英文字符数量。文章详细介绍了算法的实现过程，包括状态转移方程的设计，以及如何通过字符串的子串判断合法性。

package LeetCode.剑指offer;

public class TranslateNum {
    public int translateNum(int num) {
        // 这道题我们可以首先把每个下标看成单独的数字进行翻译，然后和它的前一位进行合并
        // 看他们是否合法，即前一位和当前为组合为 10 - 25，如果合法，就将其进行统计，否则就不计数
        String str = String.valueOf(num);
        // 分别代表：最多可以翻译的数量，上一个的最大数量，上上一个最大数量
        int answer = 1,ind = 0,last = 0;
        for (int i = 0; i < str.length(); i++){
            // 进行数组滚动，将所有的下标向右移动
            last = ind;
            ind = answer;
            answer = 0;
            answer+= ind;
            if (i == 0) continue;
            // 进行判断，如果数字合法，就计数
            // 取出上一个数字
            String temp = str.substring(i - 1, i + 1);
            if (temp.compareTo("25") <= 0 && temp.compareTo("10") >= 0)
                answer += last;
        }
        return answer;
    }
}