题解 | #DNA序列# 循环遍历子序列,找出最大GC-Ratio输出对应基因

DNA序列

http://www.nowcoder.com/practice/e8480ed7501640709354db1cc4ffd42a

    try:
        DNA = input()                            # 记录DNA  
        k = int(input())                         # 记录序列长度
        l = len(DNA)                             # 记录DNA长度
        DNA_little = ''                          # 保存用于遍历的序列
        Max_DNA = ''                             # 保存GC-Ratio最高的序列   
        Max_ratio = 0                            # 保存GC-Ratio
        for i in range(l-k+1):                   
            DNA_little = DNA[i:i+k]              # 遍历子序列
            m = DNA_little.count('G')            
            n = DNA_little.count('C')
            ratio = m + n                        # 计算GC-Ratio
            if ratio > Max_ratio:
                Max_ratio = ratio                # 存储最大GC-Ratio
                Max_DNA = DNA_little             # 存储最大GC-Ratio对应的基因子序列
        print(Max_DNA)
    except:
        break
全部评论

相关推荐

叶扰云倾:进度更新,现在阿里云面完3面了,感觉3面答得还行,基本都答上了,自己熟悉的地方也说的比较细致,但感觉面试官有点心不在焉不知道是不是不想要我了,求阿里收留,我直接秒到岗当阿里孝子,学校那边的房子都退租了,下学期都不回学校,全职猛猛实习半年。这种条件还不诱人吗难道 然后现在约到了字节的一面和淘天的复活赛,外加猿辅导。华为笔试完没动静。 美团那边之前投了个base广州的,把我流程卡麻了,应该是不怎么招人,我直接简历挂了,现在进了一个正常的后端流程,还在筛选,不知道还有没有hc。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务