我需要一个非常快速有效的DNA模式字符串匹配算法，允许Atmost 1失配。我尝试过Boyer-Moore-Horspool算法，但它超过了所需的时间。
文本和模式的长度可以是atmost 100000。请建议我一个非常快的算法，我可以开始工作，以解决这个问题。
最佳答案
你可以试试汉明距离算法，距离=1
http://en.wikipedia.org/wiki/Hamming_distance
关于algorithm - 允许1个不匹配的字符串匹配(DNA)，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/10277930/