惊叹号 发表于 2017-4-17 17:40:42

我没有发现kmp 性能高匹配ilovefishc.com 子串ilovx。bf算法只要12次,,而kmp算法却要了24次,,这kmp算法性能这么差吗

1093331524 发表于 2018-1-18 07:51:17

这个while判断这行有问题

秋木叶 发表于 2018-2-8 10:51:33

DAY 发表于 2016-7-5 16:17
个人学习心得,,,晒晒代码。。。。

j < T
T 是空格呀,请问这个T_len 和 T 是什么关系?

zrw456123 发表于 2021-2-24 12:11:44

正常代码 我觉得不应该 涉及到长度,pos 这种,应该是外界直接传2个 字符串 得到数据。真为0-n,假为-1.

这个角度 应该还是以0为下标开始主导,因为0是字符串下标起点。
页: 1 [2]
查看完整版本: 第三十九讲 KMP算法之实现及优化(视频+课件+源代码)