【KMP算法】寻找文本_KMP 版，寻找文本速度优化！

奥怪 · 发表于 2020-8-4 18:41:22

【调用精易模块】

介绍：
KMP (Knuth Morris Pratt) Pattern Searching 算法，这个是目前已知文本搜索速度不错的算法。
KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。
详细可以查看：https://baike.baidu.com/item/kmp%E7%AE%97%E6%B3%95

总之，这种算法比暴力匹配方式（一般寻找文本）效率要高就对了。

欢迎各位亲，下载测试。
我也是研究了好久才从别的语言翻译过来的。

寻找文本_KMP.e (859.7 KB, 下载次数: 171)