剑指offer打卡day25 —— Acwing 59. 把数字翻译成字符串

Posted JohnnyLin00

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指offer打卡day25 —— Acwing 59. 把数字翻译成字符串相关的知识,希望对你有一定的参考价值。

【题目描述】

Acwing 59. 把数字翻译成字符串

【思路】

class Solution {
    public int getTranslationCount(String s) {
        char c[] = s.toCharArray();
        int n = c.length;
        int f[] = new int[n + 1];
        f[0] = 1;   // 0个字符的翻译方案数为1
        for (int i = 1; i <= n; i ++) {
            f[i] = f[i - 1];
            if (i > 1) {
                int t = (c[i - 2] - '0') * 10  + ( c[i - 1] - '0');
                if (t >= 10 && t <= 25) // 两位数 数字范围为[10, 25]
                    f[i] += f[i - 2];
            }
        }
        return f[n];
        
    }
}

以上是关于剑指offer打卡day25 —— Acwing 59. 把数字翻译成字符串的主要内容,如果未能解决你的问题,请参考以下文章

剑指Offer打卡目录(Java实现)

剑指Offer打卡day42—— Acwing 62. 丑数

剑指Offer打卡day42——AcWing 77. 翻转单词顺序

剑指Offer打卡day42—— ACWing 81. 扑克牌的顺子

剑指Offer打卡day43—— Acwing 86. 构建乘积数组

剑指Offer打卡day43—— ACWing 88. 树中两个结点的最低公共祖先