欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

Find a Position in a Genome Minimizing the Skew

程序员文章站 2022-07-01 15:15:03
...

Find a Position in a Genome Minimizing the Skew

a=input()
d={}
c,g,m=0,0,0
for 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
相关标签: python 算法