seq

利用动态规划算法进行核酸序列的两两比对的源代码。

cactttaaaacagatagctagcaaattaagagaacaatttggaaataataaaacaataatctttaagcaatcctcaggag
gggacccagaaattgtaacgcacagttttaattgtggaggggaatttttctactgtaattcaacacaactgtttaatagt
acttggtttaatagtacttggagtactgaagggtcaaataacactgaaggaagtgacacaatcacactcccatgcagaat
aaaacaatttataaacatgtggcaggaagtaggaaaagcaatgtatgcccctcccatcagcggacaaattagatgttcat
caaatattacagggctgctattaacaagagatggtggtaataacaacaatgggtccgagatcttcagacctggaggagga
gatatgagggacaattggagaagtgaattatataaatataaagtagtaaaaattgaaccattaggagtagcacccaccaa
ggcaaagagaagagtggtgcagagagaaaaaagagcagtgggaataggagctttgttccttgggttcttgggagcagcag
gaagcactatgggcgcacggtcaatgacgctgacggtacaggccagacaattattgtctggtatagtgcagcagcagaac
aatttgctgagggctattgaggcgcaacagcatctgttgcaactcacagtctggggcatcaagcagctccaggcaagaat
cctggctgtggaaagatacctaaaggatcaacagctcctggggatttggggttgctctggaaaactcatttgcaccactg
ctgtgccttggaatgctagttggagtaataaatctctggaacagatttggaataacatgacctggatggagtgggacaga
gaaattaacaattacacaagcttaatacattccttaattgaagaatcgcaaaaccagcaagaaaagaatgaacaagaatt
attggaattagataaatgggcaagtttgtggaattggtttaacataacaaattggctgtggtatataaaaatattcataa
tgatagtaggaggcttggtaggtttaagaatagtttttgctgtactttctatagtgaatagagttaggcagggatattca
ccattatcgtttcagacccacctcccaaccccgaggggacccgacaggcccgaaggaatagaagaagaaggtggagagag
agacagagacagatccattcgattagtgaacggatccttagcacttatctgggacgatctgcggagcctgtgcctcttca
gctaccaccgcttgagagacttactcttgattgtaacgaggattgtggaacttctgggacgcagggggtgggaagccctc
aaatattggtggaatctcctacagtattggagtcaggaactaaagaatagtgctgttagcttgctcaatgccacagccat
agcagtagctgaggggacagatagggttatagaagtagtacaaggagcttgtagagctattcgccacatacctagaagaa
taagacagggcttggaaaggattttgctataagatgggtggcaagtggtcaaaaagtagtgtggttggatggcctactgt
aagggaaagaatgagacgagctgagccagcagcagatggggtgggagcagcatctcgagacctggaaaaacatggagcaa
tcacaagtagcaatacagcagctaccaatgctgcttgtgcctggctagaagcacaagaggaggaggaggtgggttttcca
gtcacacctcaggtacctttaagaccaatgacttacaaggcagctgtagatcttagccactttttaaaagaaaagggggg
actggaagggctaattcactcccaacgaagacaagatatccttgatctgtggatctaccacacacaaggctacttccctg
attggcagaactacacaccagggccaggggtcagatatccactgacctttggatggtgctacaagctagtaccagttgag
ccagataaggtagaagaggccaataaaggagagaacaccagcttgttacaccctgtgagcctgcatggaatggatgaccc
tgagagagaagtgttagagtggaggtttgacagccgcctagcatttcatcacgtggcccgagagctgcatccggagtact
tcaagaactgctgacatcgagcttgctacaagggactttccgctggggactttccagggaggcgtggcctggnngggact
ggggagtggcgagccctcagatgctgcatataagcagctgctttttgcctgtactgggtctctctggttagaccagattt
gagcctgggagctctctggctaactagggaacccactgcttaagcctcaataaagcttgccttgagtgcttca
> AF110980|96BW17B03|gi||
tctctagcagtggcgcccgaacagggacgcgaaagcgaaagtaggaccagaggagatctctcgacgcaggactcggcttg
ctgaagtgcactcggcaggaggcgagagcggcggctggtgagtacgccaaattttatttgactagcggaggctagaagga
gagagatgggtgcgagagcgtcaatattaagagggggaaaattagatacatgggaaaaaattagattaaggccaggggga
aagaaacattatatgttaaaacacctagtatgggcaagcagggagctggaaagatttgcacttaaccctggccttttaga
gacagcagaaggctgtaaacaaataataaaacagctacaaccagctcttcaaacaggaacagaggaacttaaatcattat
ataacacagtagcaactctctattgtgtccatcaaggaatagaggtacgagacaccaaggaagccttagacaagatagag
gaagaacaaaacaaatttcagcagcaggcaaaagcggctgatggaaaagtcagtcaaaattatcctatagtgcagaatgc
acaagggcaaatggtacaccaggccatatcgcctagaaccttgaatgcatgggtaaaagtagtagaggagaaggctttta
gcccagaggtaatacccatgttcacagcattatcagaaggagccaccccaccagacttaaacaccatgttaaatacagtg
gggggacatcaagcagccatgcagatgttaaaagataccatcaatgaggaggctgcagaatgggataggctacatccagt
gcatgcaggacctattgcaccaggacaaatgagagagccaaggggaagtgacatagcaggaactactagtacccttcagg
aacaaatagcatggatgacaaataacccacctatcccagtgggagacatctataaaagatggataactatggggttgaat
aaaatagtaagaatgtatagccctgtcagcattttggacataaaacaagggccgaaggaaccctttagagactatgtaga
ccggttctttaaaactttaagagctgaacaagctacacaagatgtaaaaaattggatgacagacaccttgttggtccaaa
atgcgaacccagactgtaagaccattttaagagcattaggaccaggggctacactagaagaaatgatgacagcatgccaa
ggagtgggagggcctagccataaagcaagagttttggctgaggcaatgagccacgcaaataatacaagcataatgatgca
gaaaggcaactttaagggccctagaagaactattaaatgtttcaactgtggcaaggaaggacacctagccaaaaattgca
gggcccctagaaaaagggctgttggaaatgtggaaaggaaggacaccaaatgaaagaatgtactgaaaggcaggctaatt
ttttagggaaaatttggccttcccacaagggggggaggccagggaatttccttcagaacaggccagagccaacagcccca
ccagcagagagcttcaggttcgaggagacaacccccgctccgaagcaggagccgaaagacagggaacccttaacttcctt
caaatcactctttggcagcgaccccttgtctcaataaaagtagggggccagataagggaagctttattagatacaggagc
agatgatacagtattagaagacataaatttgccaggaaaatggaaaccaaaaatgatagggggaattggaggttttatca
aagtaagacaatatgatcaaatagtcatagaaatctgtggaaaaaaggctataggtacagtattagtaggacctacacct
gtcaacataattggaagaaacatgttgactcagcttggctgtactctaaattttccaattagtcctattgaaactatacc
agtaaaattaaagccaggaatggatggcccaaaggttaaacaatggccattgacagaagagaaaataaaggcattaaaag
caatatgtgaagaaatggaaaaggagggaaaaattacaaaaattgggcctgaaaatccatataatactccaatatttgcc
ataaaaaagaaggacagtactaagtggagaaaattagtagattttagagaacttaataaaagaactcaagatttctggga
agtccaattaggaataccacacccagcgggattaaaaaagaaaaaatcagtaacagtactggatgtgggggatgcatatt
tttcagttcctttagatgaggactttaggaagtatactgcattcaccatacctagtataaacaatgaaacaccagggatt
agatatcaatataatgtgcttccacaggggtggaaaggatcaccagcaatattccaaagtagcatgacaaaaatcttaga
gcccttcagggcacaaaacccagaaatagttatctatcaatacatggatgacttgtatgtaggatcagatttagaaatag
ggcaacatagggcaaaaatagaagagttaagagagcatctattgaagtggggatttaccacaccagacaagaaacatcag
aaagaacccccatttctttggatggggtatgaactccatcctgacaaatggacagtacagcctatacagctgccagaaaa
ggatagctggactgtcaatgatatacagaagttagtgggaaaattaaactgggcaagtcagatttacgcagggattaaag
taaagcaactttgtaaactccttaggggagccaaagcactaacagacatagtaccactaactgaagaagcagaattagaa
ttggcagagaacagggaaattctaaaagaaccagtacatggagcatattatgacccatcaaaagacttgatagctgaaat
acagaaacaggggaatggacaatggacatatcaaatttaccaagaaccattcaaaaatctgaaaacaggaaagtatgcga
aaaagaagtctacccacactaatgatgtaaaacaattaacagacgcagtgcaaaaaatagctatggaaagcatagtaata
tggggaaagactcctaaatttagactgcccatccaaaaggaaacatgggatacatggtggacagaatattggcaagccac
ctggattcctgagtgggagtttgttaatacccctcccctagtaaaattatggtaccagctagaaaaggatcccatagcag
gagcagaaactttctatgtagatggggcagctaatagagaaactaagctagggaaagcagggtatgtcactgacaaagga
agacagaaagttgtttctctaactgaaacaacaaatcagaagactgaattacaagcaattaaactagctttgcaggactc
aggatcagaagtaaacatagtaacagattcacaatatgcattaggaatcattcaagcacaaccagatgagagtgaatcag
agttagtcaatcaaataatagagcaattgatacaaaaggacaaggtatacctgtcatgggtaccagcacataatggaatt
ggaggaaatgaacaagtagataaattagtaagttctggaatcaggaaagtgctatttttagatggaatagataaagctca
agaagaccatgagaaatatcacggcaattggagagcaatggctaatgagtttaatttgccacccatagtagcaaaagaga
tagtagctagctgtgataaatgtcagttaaaaggagaagccatgcatggacaggtagactgtagtccaggaatatggcaa
ttagattgtacacacttagaagggaaagttatcctggtagcagtccatgtagccagtggctacatagaagcagaagtaat
cccagcagaaacaggacaggaaacagcatacttcatattaaaattagcaggaagatggccagtacaaataatacatacag
acaatggcagcaatttcaccagcactgcagtcaaggcagcctgttggtgggcagggatccagcaggaatttggaattccc
tacaatccccaaagtcagggagtagtagaatccatgaataaagaattaaagaaaataataggacaagtaagagatcaagc
tgagcaccttaagacagcagtactaatggcagtattcattcacaattttaaaagaaaaggggggattggggggtacagtg
caggggaaagaatagtagatataatagcaacagacatacaaactaaagaactacaaaaacaaattataaaaattcaaaat
tttcgggtttattacagagacagcagagaacccgtttggaaaggaccagccaaattgctctggaaaggtgaaggggcagt
agtaatacaagacaatagtgacataaaggtagtaccaaggaggaaagcaaagatcattagggattatggaaaacagatgg
caggtgctgattgtgtggcaggtagacaggatgaagattaggacatggaatagtttagtaaaacaccatatgtatatttc
aagaagagctaagggatggttttatagacatcactatgaaagtagacatccaaaaataagttcagaagtacacattccat
taggggatgctaaattagtaataacaacatattggggtttgcacacaggagaaagagattggcatttgggtcatggagtc
tccagagaatggagactaaaaaggtttagcacacaagtagaccctggcttggcagaccaactaattcatacgcattattt
tgattgttttgcagactctgccataaggaaagccatattaggagagatagttagccccaggtgtgattatcccgcaagac
acagccaggtaggatccttacaatacttggcactaacagcagtaataaaaccaaagaagataaagccacctctgcctagt
gtgcagaaattagtagaggatagatggaacaaaccccagaagaccaggggccacagagggagccacacaatgaatggaca
ctagaacttttagaagaacttaagcaagaagctgtcagacattttcctagaccatggcttcatagcttaggacaacatat
ctatgaaacctatggggatacttgggcaggagttgaagctctactaaggattctgcaacagctactgtttatccatttca
gaattgggtgtcaccatagcagaataggcattactccacaaagaagagcaaggaatggatcccgtagatcctaacctaga
gccctggaatcacccaggaagccagcctaaaactgcctgtaatacatgctattgtaaaaagtgttgctaccactgtcaag
tttgctttctgaacaaaggcttaggcatttcctatggcaggaagaagcggagacaacgacgaagcgctcctccaagcaat
ggggatcatcaaaatcctatatcaaagcagtaagtaaatgcaatgttaaatcttctagcaaaagtagattatagattagg
agtaggagcattggtaatagcactaatcatagcaatagttgtgtggatcatagcatatatagaatatagaaaattagtaa
ggcagagaaaattagacgagttagttaaaagaattagagaaagagcagaagacagtggcaatgagagtgatggggatatt
gaggaattgtcaacaatggtggatatggggcatcttaggcttttggatgttaatgatttgtagtgtgttggggaacttgt
gggtcacagtctattatggggtacctgtgtggagagaagcaaaaactactctattctgtgcatcagatgctaaagcattt
gagagtgaggtgcataatgtctgggctacacatgcctgtgtacccacagaccccaacccacaagaaatggttttggaaaa
tgtaacagaaaattttaacatgtggaaaaatgatatggtggatcagatgcatgaggatataatcagtttatgggatcaaa
gcctaaagccatgtgtaaagttgaccccactctgtgtcactttaaactgtacaaatgcaactaatactaattacaataat
agcacaaatgtgaccagtagcatgattggagaaatgaaaaattgctctttcaatataaccacagaattaagagataaaag
gaaaaaagaaagtgcacttttttatagacttgatatagtgccacttaatgaaaataacaatagtagtagcaactatagtg
agtatagattaataaattgtaatacctcaaccataacacaagcctgtccaaaggtctcttttgacccaattcctatacat
tattgtgctccagctggttatgcgattctagagtgtaataataagacatttaatggaacaggaccatgcacaaatgtcag
cacagtacagtgtacacatggaattaaaccagtggtgtcaactcgactactgttaaatggtagcctagcagaagaagaga
taataattagatctgaaaatctgacaaacaatgccaaaataataatggtacagctaaatgaatctatagaaattgtgtgt
acaagacccaacaataatacaagaaaaagtacgaggatagggataggacgaggacagacattctatgcaatgggacgaat
aataggagatataagacaagcacattgtaacattagtggttggaacaacactttacaacaggtagtgaagaaattaagaa
aacacttccctaataaaacaataacatttgcaccaccctcaggaggggatctagaaattacaacacatagctttaattgt
ggaggagagtttttctattgcaatacatcaatactgtttaatagtacatacaatagtacatacaatggtacaggaagtga
ttcaaactcaaccatcacgatcccatgcagaataaaacaaattataaacatgtggcaggggggtaggacaagcaatgtat
gcccctcccattgcaggaaacataacatgtagatcaaatatcacaggactactactgacacgtgatggaggaaaggtaac
tggcaatacaacagagacattcagacctggaggaggaaatatgagggacaattggagaagtgaattatataagtataaag
tagtagaagttaaaccactaggagtagcacccactgcggcaaaaaggagagtggtggagagagaaaaaagagcagtggga
ctgggagctgtgttccttggattcttaggagcagcaggaagcactatgggcgcagcatcaataacgctgacggtacaggc
cagacaattattatctggtatagtgcaacagcagagcaatctgctgagagctatagaggcgcaacaacatatgttgcaac
tcacagtctggggcattaagcagctccaggcaagagtcctggctctggaaagatacctaaagggtcaacagctcctaggg
atttggggctgctctggaaaactcatctgcaccacttctgtgccttggaatagtacttggagtaataaatctctagatga
tatttggcaaaatatgacctggatggagtgggatagagaaattaacaattacacaaacacaatatacaggttgctggaag
aatcacagaaccagcaggagaaaaatgaacaagagttattggcattggacagttgggcaaatctatggaattggtttgcc
atatcaaattggttgtggtatataaaaatattcataatgatagtaggaggcttgataggtttaagaatagtttttgctgt
gctttctgtagtgaatagagttaggcagggatactcacctttgtcgttacagacccttaccccaaacccgaggggacccg
acaggctcgaaagaatcgaagaaggaggtggagagcaagacagaggcagatccattcgattagtgagcggattcttagca
cttgcctgggacgacctacggagcctgtgcatcttcctttaccaccacttgagagacttcatcttgattgcagcgaggac
tgtgaacctactgggacagagcagtctcagggggctacagagggggtgggaagcccttaaatatctgggaagccttgggc
agtattggggtcaggagctaaaaaagagtgctattaatctgcttgatactatagcaatagcagtagctgaagggacagat
aggattatagaagtattacaaggggctattagagctatcctcaacatacctacaagaataagacagggcttggaagcagc
tttgcaataaaatgggggcaaatggtcaaagaggagtatagttggatggcctaatgtaagagaaagaataagaagaacta
atccactaacagagagagaagcagagagagcagcagtgggagtaggtgcagcgtctcaagacttagataaacatggagca
cttacatccagcaacacacctgctaataatgctgattgtgcctggctgcaagcacaagaggaggacgaagaagtaggctt
tccagtcagacctcaggtgcctttaagaccaatgacttataaggcagcattcgatctcagcttctttttaaaagaaaagg
ggggactggatgggctaatttactctaagaaaagacaagagatccttgatttgtgggtctatcatacacaaggcttcttc
cctgattggcaaaactacacaccgggaccaggggtcagatatccactgacctttggatggtgctacaagctagtgccagt
tgacccaagggaggtagaagaggacaacgaaggagagaacaactgtttgctacaccctatgagccaacatggaatggagg
atgcagacagagaagtcttaaagtgggtgtttgattctcatcttgcacgcaaacacatggcccgcgagctacatccggag
tattacaagaactgctgacacagaagggactttccgctgggactttccactggggcgttccaggaagtggggtctgggcg
ggactagggagtggttaacccccagatgctgcatataagcagctgcttttc
> AF110965|96BW0409|gi||
cactgcttaagcctcaataaagcttgccttgagtgctctaagtagtgtgtgcccgtctgttgtgtgactctggtaactag
agatccctcagacccttcgtggtagtgtggaaaatctctagcagtggcgcccgaacagggacgcgaaagtgaaagtaaga
ccagaggagatctctcgacgcaggactcggcttgctgaagtgcactcggcaagaggcgagagcggcggctggtgagtacg
ccaaattttatttgactagcggaggctagaaggagagagatgggtgcgagagcgtcaatattaagagggggaaaattaga
tgcatgggaaagaattaggttaaggccagggggaaagaaatgctatatgatgaaacacttagtatgggcaagcagggagc
tggaaaaatttgcacttaaccctggccttttagaaacatcagaaggctgtaaacaaataataagacagctacacccagct
cttcagacaggatcagaggaacttaaatcattatttaacacagtagcaactctctattgtgtacatgaaaagatagaggt
acgagacaccaaggaagccttagacaagatagaggaagaacagaacaaatgtcagcaaaaaatacagcaagcagaagcgg
ctgacaaaggaaaggtcagtcaaaattatccaatagtacagaatctccaagggcaaatggtacaccaggccatatcacca
agaactttaaatgcatgggtaaaggtaatagaggaaaaggctttcagcccagaggtaatacccatgtttacagcattatc
agaaggagccaccccacaagatttgaacaccatgttaaatacagtggggggacatcaagcagccatgcaaatgttaaaag
atactatcaatgaggaggctgcagaatgggatagggtacatccagtacatgcagggcctattgcaccaggccaaatgaga
gaaccaaggggaagcgacatagcaggaactactagtacccttcaggaacaaatagcatggatgacaagtaacccacctat
tccagtaggagacatctataaaagatggataattctggggttaaataaaatagtaagaatgtatagccctgtcagcattt
tggacataaaacaaggaccaaaagagccctttagagactatgtagaccggttctttaaaaccctaagagctgaacaatct
acacaagaggtaaaaaattggatgacagacaccttgttggtccaaaatgcgaacccagattgtaagaccattttaagggc
attaggaccaggggcttcattagaagaaatgatgacagcatgtcagggagtgggaggacctagccacaaagcaagagttt
tggctgaggcaatgagccaagcaaacacaagcgtaatgatgcagaaaagcaattttaaaggcc