剑指OFFER----面试题46. 把数字翻译成字符串

Posted clown9804

tags:

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

链接:https://leetcode-cn.com/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof/submissions/

代码

class Solution {
public:
    int translateNum(int num) {
        int n = 0;
        string s = "";
        while (num) {
            s += to_string(num % 10);
            num /= 10;
            n++;
        }
        reverse(s.begin(), s.end());
        vector<int> f(n + 1);
        f[0] = 1;
        for (int i = 1; i <= n; ++i) {
            f[i] = f[i - 1];
            int t = (s[i - 2]- '0') * 10 + s[i - 1] - '0';
            if (t >= 10 && t <= 25) f[i] += f[i - 2];
        }
        return f[n];
    }
};

以上是关于剑指OFFER----面试题46. 把数字翻译成字符串的主要内容,如果未能解决你的问题,请参考以下文章

剑指offer-46

《剑指offer》第四十六题:把数字翻译成字符串

剑指Offer对答如流系列 - 把数字翻译成字符串

算法剑指 Offer 46. 把数字翻译成字符串

LeetCode1442. 形成两个异或相等数组的三元组数目 / 剑指 Offer 46. 把数字翻译成字符串 / 剑指 Offer 47. 礼物的最大价值

剑指offer递归46. 把数字翻译成字符串