KMP算法以及java代码实现
参考https://www.cnblogs.com/imzhr/p/9613963.html, 但是这个里面很多图都不见liaokmp 理论就不介绍了,主要分为两部分:(1)如何求next数组next数组就是模式串前缀和后缀的最大公共长度,next[i]表示的是前 i 个字符的最大公共前后缀长度(前后缀都是不包括自身的)1.next[0]=-1, next[1]=0。2.在求解next[j]时,令k=next[j-1],3.比较T[j-1]与T[k]的值,a. 若T[j-1]等于T.
原创
2020-08-19 17:50:12 ·
254 阅读 ·
0 评论