-
Notifications
You must be signed in to change notification settings - Fork 1
Expand file tree
/
Copy pathPatternInRegion.py
More file actions
14 lines (14 loc) · 890 Bytes
/
Copy pathPatternInRegion.py
File metadata and controls
14 lines (14 loc) · 890 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
def occurrences(Region, Pattern):
n = len(Region)
k = len(Pattern)
num = 0
for i in range(n - k + 1):
if Region[i:i + k] == Pattern:
num = num + 1
return num
region ="AACTCTATACCTCCTTTTTGTCGAATTTGTGTGATTTATAGAGAAAATCTTATTAACTGAAACTAAAATGGTAGGTTTGGTGGTAGGTTTTGTGTACATTTTGTAGTATCTGATTTTTAATTACATACCGTATATTGTATTAAATTGACGAACAATTGCATGGAATTGAATATATGCAAAACAAACCTACCACCAAACTCTGTATTGACCATTTTAGGACAACTTCAGGGTGGTAGGTTTCTGAAGCTCTCATCAATAGACTATTTTAGTCTTTACAAACAATATTACCGTTCAGATTCAAGATTCTACAACGCTGTTTTAATGGGCGTTGCAGAAAACTTACCACCTAAAATCCAGTATCCAAGCCGATTTCAGAGAAACCTACCACTTACCTACCACTTACCTACCACCCGGGTGGTAAGTTGCAGACATTATTAAAAACCTCATCAGAAGCTTGTTCAAAAATTTCAATACTCGAAACCTACCACCTGCGTCCCCTATTATTTACTACTACTAATAATAGCAGTATAATTGATCTGA"
pat1 = "ATGATCAAG"
pat2 = "CTTGATCAT"
coun1 = occurrences(region, pat1)
coun2 = occurrences(region, pat2)
print(coun1 + coun2)