只介绍一些比较难理解的,结合其他资料便会使用kmp.
1.若已经能够比较出S[j]!=T[0],则不必比较S[j]和T[0],即next[j]=-1
2.若未满足上述条件,接下来要比较S[j]和T[0],则next[j]=0