nxt 失配后希望找到的最佳位置,
i 当前的匹配点(模式串或者目标串)的下标
j 当前的模式串的下标
预处理时nxt[j]为模式串下标从1~j 的前nxt[j] 与后 nxt[j] 相等的最大数目(abab 为2)
为什么有nxt,比如ababc,与ababd,当匹配到c才失配时,希望能从第二个a开始匹配(就是把我们自己一眼看穿的最佳位置通过next告诉电脑..)
真正匹配时从1~n求是否满足匹配即可
i 当前的匹配点(模式串或者目标串)的下标
j 当前的模式串的下标
预处理时nxt[j]为模式串下标从1~j 的前nxt[j] 与后 nxt[j] 相等的最大数目(abab 为2)
为什么有nxt,比如ababc,与ababd,当匹配到c才失配时,希望能从第二个a开始匹配(就是把我们自己一眼看穿的最佳位置通过next告诉电脑..)
真正匹配时从1~n求是否满足匹配即可