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

Question

是否有人知道或不知道是否可以修改用于子字符串搜索的KMP算法以找到不完全匹配但是近似匹配？

Answer 1

查看Bitap algorithm。