优秀易懂博客:
总结:
next[j]求得是从0为到 j - 1位的前缀后缀最大匹配长度。
next数组相当于从0到 j 位的前缀后缀最大匹配长度的数组整体向右移动一位,然后初始位置补-1。
KMP算法是匹配在主串中子串出现的位置。
而求next的数组在很大程度上与KMP匹配主串中字串相似。
优秀易懂博客:
总结:
next[j]求得是从0为到 j - 1位的前缀后缀最大匹配长度。
next数组相当于从0到 j 位的前缀后缀最大匹配长度的数组整体向右移动一位,然后初始位置补-1。
KMP算法是匹配在主串中子串出现的位置。
而求next的数组在很大程度上与KMP匹配主串中字串相似。