Find a Position in a Genome Minimizing the Skew

来源:互联网 发布:淘宝童装店铺名 编辑:程序博客网 时间:2024/05/22 06:42

这里写图片描述

a=input()d={}c,g,m=0,0,0for i in range(len(a)):    if a[i]=='C':        c+=1    elif a[i]=='G':        g+=1    d[i]=g-c #用字典保存每个i前缀g和c的个数差值    if d[i]<m: #用m保存最小的i值        m=d[i]for key in d.keys():    if d[key]==m:        print(key+1,end=" ") #因为前缀的下标是从0开始的,对应到字符串上应该+1
阅读全文
0 0
原创粉丝点击