题解 | #DNA序列#

DNA序列

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

思路殊途同归,但是比大佬的思路略显复杂了,因为一开始我想着把他按照两个指针来输出,其实s[i,i+n]就可以了,但总归是实现了,所以也现在上面了

``` python []
while True:
    try:
        s=str(input())#字符串
        n=int(input())#数字n
        tmp=[]
        #一开始自己的思路,是通过两个指针来的
        for i in range(0,len(s)-n+1):#调了半天,还是没法全输出为n个,只能不漏了,然后加个判断了
            for j in range(i+n,len(s)+n,n):
                if j-i==n:#通过这个方法把对应长度为n的值都剃出来
                    tmp.append(s[i:j])
        #大佬的思路,直接一个个遍历,中间间隔n就可以了,我上面那个思路搞复杂了,这也是我最纠结花时间的地方
        tmp=[]
        for i in range(0,len(s)-n+1):
            tmp.append(s[i:i+n])#这个就可以直接遍历了
        #print(tmp)
        tmpn=[]#统计他的GC-Ratio
        for i in tmp:
            tmpn.append(i.count("G")+i.count("C"))
        indexmax=tmpn.index(max(tmpn))#算出其最大值的下标,一般是第一个
        print(tmp[indexmax])#他们顺序是一一对应的,所以打印对应最大值下标即可。
    except:
        break
全部评论

相关推荐

风中翠竹:真的真的真的没有kpi。。。面试官是没有任何kpi的,捞是真的想试试看这个行不行,碰碰运气,或者是面试官比较闲现在,没事捞个人看看。kpi算HR那边,但是只有你入职了,kpi才作数,面试是没有的。
双非有机会进大厂吗
点赞 评论 收藏
分享
程序员小白条:这比例牛逼,750:1
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 14:22
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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