看完这篇还不会KMP算法,你打我
看完这篇还不会KMP算法你打我文章目录看完这篇还不会KMP算法你打我1.引入2.常规思路3.K.M.P算法==next数组的构成理解==指针j为什么可以回溯到k这个位置指针i为什么可以不移动?为什么需要next数组?那么我们怎么从next数组里面取出对应情况的k呢?为什么next[0] = -1 ; next[1] = 0 ;这两个数值是固定的呢?==next数组的获得==K.M.P算法实现1.引入 这里有一个需求是这样的,我有一个字符串 s1 = “AABAA”,请找到子字符串"AB"在源字符串
原创
2020-05-29 13:08:29 ·
2748 阅读 ·
11 评论