具有模糊字符串匹配的Knuth-Morris-Pratt

Question

有没有人知道或有任何想法，如果可以修改子字符串搜索KMP算法找到不精确的匹配，但近似的？

Answer 1

看一看Bitap algorithm。