KMP题目求解详细步骤笔记
title: KMP学习笔记
tags: 数据结构,KMP,学习日常
KMP根据题目求解next[],nextval[]详细步骤笔记
伪代码来自严书第二版,题目来自配套习题册
1.next[]求解
严书伪代码如下:
void get_next(SString T, int[] next){
i = 1,next[i]=0,j=0;
while(i<T.length){
if(j==0||T.ch[i]==T.ch[j]){
j++;
i++;
原创
2020-07-09 13:25:40 ·
172 阅读 ·
0 评论