KMP解释+原理
KMP算法—字符串匹配、查找子串。
1.优点:非常快
2.视频解析地址(本人认为这个up主讲的很好,肯定能看懂,一共分两期。一期讲原理,一期讲代码):
小破站传送门1
小破站传送门2
3.力扣上的第28题可以用此方法解决,当然也可以用编程语言的内置函数。但刷题难道不是为了学习算法么?以下是我根据这个up主的代码,写的java代码:
class Solution {
public int strStr(String haystack, String needle) {
int res=
原创
2021-09-17 20:27:58 ·
78 阅读 ·
0 评论