开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >Knuth-Morris-Pratt模糊字符串匹配

问Knuth-Morris-Pratt模糊字符串匹配
EN

Stack Overflow用户

提问于 2010-11-12 00:01:19

回答 1查看 923关注 0票数 0

有没有人知道或知道是否可以修改用于子字符串搜索的KMP算法，以查找近似匹配而不是精确匹配？

EN

回答 1

Stack Overflow用户

发布于 2011-07-08 23:27:18

看一看Bitap algorithm。

票数 1

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/4156377

复制

相似问题