$\color {#66CCFF} {GYC}$

摘要： 字符匹配模式-KMP算法 j直接跳到了2的位置，因为在之前的都相同。 那么就需要求如果不等了之后，j需要回跳的位置next[j] 如果tk'与tj相等，则next [j+1]=k'+1 如果tk‘与tj不相等，则继续向前找，直到找到next[0]=-1为止 注意：t是从0下标开始 1 void ge 阅读全文