专栏首页git笔试题

笔试题

'''
字符A-Z可以编码为1-26。"A"->"1", "Z"->"26"
现在输入一个数字序列,计算有多少种方式可以解码成字符A-Z组成的序列。
例如:
(1)输入:19
   输出:2
(2)输入:268
   输出:2
(3)输入:219
   输出:3
'''
def how_many_ways(digitarray):
    # implement here
    # 如果数字是以0开头的
    digitarray = (str(digitarray)).lstrip('0')
    s_len = len(digitarray)
    if s_len == 0:
        return 0
    li = list(range(s_len + 1))
    li[0] = 1
    print(li)
    for i in range(s_len + 1):
        if i == 0:
            continue
        if digitarray[i - 1] == '0':
            li[i] = 1
        else:
            li[i] = li[i - 1]
        if (i > 1 and int(digitarray[i - 1]) <= 6 and int(digitarray[i - 2]) == 2) or (
                i > 1 and int(digitarray[i - 2]) == 1):
            li[i] += li[i - 2]
    print(li)
    return li[s_len]


print(how_many_ways(19))

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • MySQ--语句大全

    #----综合使用 书写顺序 select distinct * from '表名' where '限制条件' group by '分组依据' havin...

    用户2337871
  • 单节点安装es以及安装jieba插件

    jieba分词是中文里面比较好的分词器,而当前Elasticsearch官方并不支持jieba分词,但可以通过配置plugins的方式使用jieba分词器作为e...

    用户2337871
  • 登录的装饰器

    def login_decorator(func): ''' 这个函数是一个登录验证的装饰器,它还包含了对ajax登录的验证 :p...

    用户2337871
  • 如何在Oozie中创建有依赖的WorkFlow

    Fayson
  • Python爬虫(十二)_XPath与lxml类库

    Python学习指南 有同学说,我正则用的不好,处理HTML文档很累,有没有其他的方法? 有!那就是XPath,我们可以用先将HTML文档转换成XML文...

    用户1174963
  • 怎么正确简单的处理离线缓存的问题(localStorage介绍)

    我们在做登录的时候最常见的一个问题就是登录进去以后显示的是登录人的名字,这个时候很麻烦的问题是只要用户刷新页面,这个时候他的名字就没有了,很多的时候我们用coo...

    何处锦绣不灰堆
  • keras之数据预处理

    from keras.preprocessing.sequence import pad_sequences

    学到老
  • Bancor协议丨EKT多链技术迈向新区块世界的大门

    前言:所有数字货币从诞生的第一天起就在对抗一个可怕敌人,它既是死神,也是一个诅咒。想象一下,很多年以后,比特币的去中心化宣言或已经成为笑柄。因为那时的世界,财富...

    风中凌乱的靓仔
  • 【每日一摩斯】-【序列】-续-RAC and Sequences (853652.1)

    1、CREATE SEQUENCE seq;,不带任何参数,那么默认建立的SQL语句是:

    bisal
  • python五十八课——正则表达式(替换)

    替换: sub(regex,repl,string,count,[flags=0]): 替换数据,返回字符串(已经被替换完成后的内容) subn(regex,...

    hankleo

扫码关注云+社区

领取腾讯云代金券