搞了整整一天,终于弄懂了!!!!
感觉自己太菜了,脑子转的也慢
多谢这几位大佬的文章!!
图解KMP算法
KMP算法详解-彻底清楚了(转载+部分原创)
难点在我看来有两个,一个比一个难:
1.理解为什么可以让KMP当中主串的 i 指针不动,模式串的 j 指针跳到 k和 主串 i 匹配
2.next函数的的理解
搞了整整一天,终于弄懂了!!!!
感觉自己太菜了,脑子转的也慢
多谢这几位大佬的文章!!
图解KMP算法
KMP算法详解-彻底清楚了(转载+部分原创)
难点在我看来有两个,一个比一个难:
1.理解为什么可以让KMP当中主串的 i 指针不动,模式串的 j 指针跳到 k和 主串 i 匹配
2.next函数的的理解