kmp算法—你还是曾经那个算法没有一点一点改变,只是我现在变得很菜(算法回顾留着复习)
昨日刷leetcode突然刷到一个最长回文字符串的题,在题解看到了马拉车算法,看完之后ohohohohoohohohoh!!!这个算法的优点就是记录已经获得的有用信息,减少无用的遍历。看完这个算法决定写个博客,所以我写了这篇Kmp算法(同样通过增加空间复杂度减少时间复杂度)
Kmp算法是用来寻找一个字符串是否包含另一个字符串,这个另一个字符串就是模式串
Kmp算法优秀在哪????
朴素算法BF
Kmp算法
在对主串的匹配的时候
主串:s1s2s3s4...sn
...
原创
2020-07-07 17:27:18 ·
1155 阅读 ·
0 评论