zoukankan      html  css  js  c++  java
  • 剑指 Offer 46. 把数字翻译成字符串

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

    示例 1:

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

    提示:

    0 <= num < 231

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    代码:

    class Solution {
    public:
        int translateNum(int num) {
            int dp[12] = {1},i = 1;
            while(num) {
                dp[i] += dp[i - 1];
                if(num % 100 <= 25 && num % 100 >= 10) dp[i + 1] += dp[i - 1];
                num /= 10;
                i ++;
            }
            return dp[i - 1];
        }
    };
    如果觉得有帮助,点个推荐啦~
  • 相关阅读:
    解决ajax无法给js全局变量赋值的问题
    jquery对象和dom对象
    js浏览器调试
    elastic search使用
    elastic search远程测试
    elastic search安装与本地测试
    jQuery常用技巧
    Jquery操作cookie
    HTML特殊字符编码对照表
    DpQuery.js
  • 原文地址:https://www.cnblogs.com/8023spz/p/13765415.html
Copyright © 2011-2022 走看看