两条序列中，相同位置但碱基不同的个数

最新推荐文章于 2024-11-01 20:08:05 发布

Thomas�

最新推荐文章于 2024-11-01 20:08:05 发布

阅读量417

点赞数 3

分类专栏： ROSALIND_BI Stronghold 文章标签： python

本文链接：https://blog.csdn.net/weixin_43749677/article/details/115197085

版权

给定两个等长的DNA字符串`s`和`t`，汉明距离定义为在相同位置上不同碱基的数量。例如，输入`s`: 'GAGCCTACTAACGGGAT' 和 `t`: 'CATCGTAATGACGGCCT'，输出为7。本文将探讨如何计算这种距离。

摘要由CSDN通过智能技术生成

两条序列中，相同位置但碱基不同的个数

题目

Given two strings “s” and “t” of equal length, the Hamming distance between “s” and “t” is the number of corresponding symbols that differ in “s” and “t”.

Given: Two DNA strings “s” and “t” of equal length (not exceeding 1 kbp).

Return: The Hamming distance between “s” and “t”.

Example input:
“s”: GAGCCTACTAACGGGAT
“t”: CATCGTAATGACGGCCT

Should output:
7

Now input:
“s”: AGAGCGTAATGGCTAATGCCGGACCGAGTGTCTCAGTTTTCATATTGAATCGAATCGGCAGGATGGATGAGAATAATGGATTAAGGCGGGGATTAGCCCGGAATGGGCGAACCTGAATCCATTCAAATTGGGGAAAGCATGCAAAACTTGCACGCAAGAAAGCTATAGTAGAATGTGGTTGTTTACTGTCCGTTCGAAAGGAACTGTACTGGACCCACTAGTGGCGCGGTATGAATGGCTGGGGAGTCACTGCGTGCATGTGCAGTGTAGAGGGTGGATGGATCCACTCGGTAGCCAATGTCAACATCGACTTATGTTCCCACGATTTGCCCGCCCTTACTTCGTTTTCCTCACCAATTTTCTTTGGAGCCTCCTGCGGCAAGTTAATTCGAGTGCTAAATCACGATCCGCAGCCGAATAGCCACGCTT