KMP算法
采用递推法,假设parttern[i] == parttern[j], 那么next[i + 1] = j + 1;的位置继续搜索,而kmp算法并不需要,主串中指针不需要回溯,只要不断的后移就好了。其次在下标为1处失配了,处理方法也只有一种,从模式串下标为0处开始比较;在下标为3处失配了,也可以观察出应该从下标为0处开始比较;下标为2处失配了,也可以观察出应该从下标为0处开始比较;在下标为4处失配了,可以从下标为1处比较,因为在字符串。而在下标5处失配了,可以从下标为2处比较,因为在字符串。
原创
2023-08-11 10:13:36 ·
182 阅读 ·
0 评论