您当前的位置: 首页 > 

IT之一小佬

暂无认证

  • 1浏览

    0关注

    1192博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

把数字翻译成字符串

IT之一小佬 发布时间:2021-09-03 14:50:45 ,浏览量:1

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

示例 1:

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

思路分析:

  示例代码:

def translateNum(num):
    s = str(num)
    n = len(s)
    a, b = 1, 1
    for i in range(n - 1):
        tmp = s[i: i + 2]
        # c = a + b if '10'  int:    
        s = str(num)
        n = len(s)
        dp = [1 for _ in range(n+1)]
        for i in range(2, n+1):
            if s[i-2] == '1' or (s[i-2] == '2' and s[i-1] < '6'):
                dp[i] = dp[i-2] + dp[i-1]
            else:
                dp[i] = dp[i-1]
        return dp[n]

思路解析:

关注
打赏
1665675218
查看更多评论
立即登录/注册

微信扫码登录

0.0483s