Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
我需要一个非常快速有效的算法来匹配 DNA 模式的字符串,最多允许 1 个不匹配。我尝试了 boyer-moore-horspool 算法,但它超过了所需的时间。文本和模式的长度最多为 100000。请建议我一个非常快速的算法,我可以开始努力解决这个问题。
您可以尝试汉明距离算法,距离 = 1
http://en.wikipedia.org/wiki/Hamming_distance