19 lines
456 B
Python
19 lines
456 B
Python
def MinimumSkew(Genome):
|
|
positions = []
|
|
skew = SkewArray(Genome)
|
|
minimum = min(skew)
|
|
return [i for i in range(0, len(Genome)) if skew[i] == minimum]
|
|
|
|
|
|
def SkewArray(Genome):
|
|
Skew = []
|
|
Skew.append(0)
|
|
for i in range(0, len(Genome)):
|
|
if Genome[i] == "G":
|
|
Skew.append(Skew[i] + 1)
|
|
elif Genome[i] == "C":
|
|
Skew.append(Skew[i] - 1)
|
|
else:
|
|
Skew.append(Skew[i])
|
|
return Skew
|