pattern string distance.py

pattern = 'GAATTTA'
string = 'CTCCAATGCTTCCGAAACCAGTCGCTCGCTACCTAGCATCGAAATTACGGCTGCGGGGCAGTTAGGAATCAGGAAGTCGCACGCCCAGACTACTCAGGGCTTAGGCC TCACCCTACAAGTTTTGAAAACGCTGTAAATTCGTTTTTTGGGTTGCAGGTTTCTGAATAAGCCCACTATTATGCGAGGAACGTCTGTGTTGCGGTGGGTTCCTCTG TATCTCCAAAAGCACCAGAAACGCGGGCAAACATTATACGTTACCATTGTCATTACCCCTCTTTAGTTCCGGAGGCCCGGCTTGGTCTGTGTAAGCCCGCACGGTCG ATCCTTCAAGAGCGCCGGACCCGCGTGATCTACGCGGGTCAATGTCAGTAGACAGGTTGCATGTGTGAGTGATGGGCGTGCATTGGCCAGCGGCTGGACGGGGAAGA CCGTCGCTCATGGAAGATCGCGAAGGCGTAAGTGATAATGGTGCTCCTGCATTAATGTGCACACGTCTGGACACTGGTCATCCCTCAAAGAATGGCAATGTGCCCTA GCACCGTCAGATCTCTCTGTTTCGTTACACCATTGCTCCTGAAAAGTCCCCTGGTTGCGTCGAGATGATCTCATACCCCCAAAGGGTCAACGCGACACACACACTGA CCTGCCCCAGTCCCGCGGGAGCAGGCCCTAACGGCAACAATCACGATCGTGTTACGCCACAGAACTTCTTAGTTCGCCATCGGGCAATTGGCTTATGGTCAAAATAA AGCAACTCACGACCGTTTCACGACCTAGTCGTTTACGCAGGCAGAGACGCAAGCAAGTCTTCGATCACATTTCGGGCCTTGCAACAGCTGACGTATAGTGGTGCAGA ATTGACCGCTCAAACTAGGGAGATAGACTCCCATACCTCTTGCAGAGGAAGTGGATGCTCACGCGGCCATCGAAGCGTCACGGTCTGCTGAGTGGATAGCCGTGCCT CCCATAGATTGGGACGACCCCCGCGACTCCCAGATTCGCCATACACGCCTATCATACCTTGCTGGCCGTTCATAGGTGGGGGATACACAAACTTCATTTAAGGGATA GTTACAATTTCTTCGTGTACTATTACAGACGTTCTGTTCTATCCAGGTAATATCGTGCATGGCCAATATTGGGATGCAGATGCCACAAGCTGCAACGAAAACGAAAG TGGAGTACGGAACGGAGCAGACGGCTTAAGTGTCTACACCGCGATCTTGGGGACACTTGCTGGAGTCTGAACGACTAAGTATTCGTAATCGACCAAGTCGATGAAGC AATAATCCAAGACACGCTAGTCCGAGTCCAGCACGATGCCTAACTACGGAACTTCGAGCTGGCATCCAGTGCCCAGCGCGAATAGTGGAGCAGTAGCTAATCGATTT CCTCCGAAATTGAGAAGACCAAAGCGGGGTAATTTCGGGTAAAGCGACCAGCTGTAGTGCTGCGGTCCGATAAGTATATAATAACTTCTTTACAAGCAGAGAGCCAT CTTCCTACTCGAAAAACGTTGTAGGATATGCATGTTATCCTGATAGAGTAGTGAGAGCTGACGCTGTCCGGCCGCCATTCCCATCATCGCTTCTTTTGTTCTAGGCC CTCCAGTCTGCGCCTGCAACTGAAGGCAGGGGGATATAAGAGGAGTCGCCAACTGACGTTCTACTAAGACCAGAAGAGTGCCGTGGTTAAAAATCACTGGTCACCCC CTTAATGGATATGGTCTTTCCCCGATAAGCGGACTGACTTACGAGAGCTAGCGGCAACAAAGTCCATCCGCCTAGTTTACTTTCCACAGACCGCGCAGGGGCTGTCC GATCTTAGGAAGTAACGCCGTTCCTAAAGCCCCCGGAGATGCCCGCGTTCGGGTGTAACGGTTGTTAGTAAGGGCTTCGGAGTCAAATTTAGATTTAGTATCGCAAC GACGCACACAAGCCTAACCTACCCTGCACAGATTAGCGTGACTCCTAAAGAAACAACTGTCGTACGATATCCTCTCAGCTTTTTCTAGATCCCCAGCATCCGCTGCC TCTCGTATGCGTAGTCTAAATATCCGATAGAAGTCTTCAATCTACTTCGAGGTTTGTAGCTTTGGAATTGTGAGAGGTAATGCCCAAAACGACATGCTAGTCGGGTA AACGGTCCGTGCAATCCCTGACCGACCTATATTGCCATGGTAATTCCCCACGTCCACCCGACGAGAAGATCCGTTGATGGCTGTAGCAACCCAGCATTTGGCTATAT CATGAGTTGAGGAATCAAAATTTACGATCTCTTAAAATGGAGGTAAAACTCGAGACTACTTTGACTAAGCGCGAGGGCAATAATACAGTTAGGAAGGTGACTTCACA CTCGTAACCACCCCATATATAGGAGGACATTCCTGTAAATGGTATCCACGTGAAATCGCGAATAGTCCATAGCAGACGGACACGACGGTTCTTTACGTATTTGCCGG ATCTGAAAACACACTCAAGCGAAGTTCGACCCGTCTCACTCTCCGAAAGGCGCAAGAGTAAGATCCTCTCGCGTGGCGGTAATGCAATAAGATCAGTAGGAAGGGAT AGTAAATGCACTGTCGTACTACCCTCGTATATCCAACGGCGATATTACGACCAGGCCATAGTGATCGTACTCCTTGCTACGTTTATAGTGCCGATTTTGAATCCGGC ACCGTTCTATTCGGCGAGGAAACCGCCGGAAGCAGCCTACAAGCGTCGGATGGAGCTTTGCATCTTGCATTTTCACCTTCAAAGCTGCGCAAAATAGTAAGCCTGTT CGACGATGAGATGGGGTATCTGCTCTCTTGCTGAGAAATCAGGGGTTCGACGCTCGAGCGGTAATAGTCTTGCAGGCGGGGATTAGCATTGCCTTCATAGTCGAAAC ACTAATGCCTAGGATGTGGTCCTACGGTTATACACATGCGTTTGCCCTTCACCTGAGCAGGACAGAGAAAAGACGGCGAGCGCTTTACCCGTCAAGTGTACCAAGTG AGGCCCGACTATGTGAGGGTGGTCGGTAAACTTCCCGCATTTGTGTACGTGGACAAAATACACGACGGAGCCGAACAAAGTCGAACACGGCTCTAGCTGATATTGGC TGACATTTACCAATGCCGCACGGTAAGGGGACGCGCTACTTCCGCATAACCTAGCCGGCTCTGTGGATGGAATTTGAAGGTGAGGTCCCGGTCACTGCGTTGGCTAA TGCGCGAGCGGGTTGTGCCATACAAATCCCTCGGCGGTTTCAATGTGGGGGTCAAGATGGGTATTAAGGGACACGCCACTGCAAAGATGTAACTCACAGCCACTAGA AGGCTCCTGACAAGTTCACGGACGGACTCACGCGGGCTTCACATCACAGTAGTGGACCTTGCATGGGTGTTCAATCCCGTGGGTCGGTTGTCCGCAGTCCATCGGAT'.split()

k = len(pattern)
out={}
dd=0
for s in string:
    d=[]
    for i in range(len(s)-k+1):
        d.append(sum([x != y for x, y in zip(pattern, s[i:i+k])]))
    dd += min(d)

print(dd)