0

我需要一个非常快速有效的算法来匹配 DNA 模式的字符串,最多允许 1 个不匹配。我尝试了 boyer-moore-horspool 算法,但它超过了所需的时间。文本和模式的长度最多为 100000。请建议我一个非常快速的算法,我可以开始努力解决这个问题。

4

1 回答 1

1

您可以尝试汉明距离算法,距离 = 1

http://en.wikipedia.org/wiki/Hamming_distance

于 2014-02-05T05:00:06.510 回答