只介绍一些比较难理解的，结合其他资料便会使用kmp.
1.若已经能够比较出S[j]!=T[0],则不必比较S[j]和T[0],即next[j]=-1
2.若未满足上述条件，接下来要比较S[j]和T[0],则next[j]=0
kmp算法中next[]数组求法的基本思想
猜你喜欢
转载自blog.csdn.net/qq_35324569/article/details/52297893
今日推荐
周排行