精易论坛

标题: 【KMP算法】寻找文本_KMP 版，寻找文本速度优化！ [打印本页]

作者: 奥怪 时间: 2020-8-4 18:41
标题: 【KMP算法】寻找文本_KMP 版，寻找文本速度优化！
【调用精易模块】

介绍：
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)

作者: E族X 时间: 2020-8-4 19:36

很不错！！！

作者: 神女软件定制 时间: 2020-8-4 19:37
为什么是数组？

作者: 奥怪 时间: 2020-8-4 19:38

神一样的女人发表于 2020-8-4 19:37
为什么是数组？

KMP算法里next数组概念需要用到数组，不影响结果

作者: ezzuhao 时间: 2020-8-4 21:27
优秀

作者: 冷寒冰 时间: 2020-8-4 21:49
没有对比就没有伤害
来个与核心支持库的比试吧

作者: shituo 时间: 2020-8-5 03:40
你可以用字节集来演示吧？

作者: wjswzj0 时间: 2020-8-5 10:03
6666666666666

作者: djmy2018 时间: 2020-8-5 11:03
已知缺点：由于是数组，大文本又需要逐字分割，所以速度慢！！！慎重下载

作者: 外星星人 时间: 2020-8-5 12:26

谢谢分享

作者: Smile11016 时间: 2020-8-5 16:20
感谢楼主分享，支持一下！

作者: 79961565 时间: 2020-8-5 18:05
谢谢分享谢谢分享谢谢分享

作者: 普拉斯 时间: 2020-8-6 14:47
可以学些借鉴学习一下~

作者: duanyijun 时间: 2021-4-10 22:29
我来对比一下把

作者: singlecolor 时间: 2021-4-11 04:18
666666666666666

作者: denz2008 时间: 2021-5-30 11:47

感谢楼主分享，支持一下！

作者: 1080090 时间: 2021-12-28 17:44
感谢楼主分享，支持一下！

作者: 1080090 时间: 2021-12-28 17:45
4566545623132

作者: yjlxmsfzhm 时间: 2022-5-14 23:45
我的B啊。。。

作者: liu157 时间: 2022-6-23 19:44
1111111111111111111111111

作者: 勉勉 时间: 2024-2-8 10:25
寻找文本~~~~~~~~~

作者: 木木的树 时间: 2024-4-30 11:40
感谢分享，很给力！~

欢迎光临精易论坛 (https://125.confly.eu.org/)