logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

KMP算法——next数组预处理

(1)初始状态:索引1对应字符next[1]=0,1.首先定模式串前两个的next值——0和1;待比较字符:模式串上一位字符。(2)索引2对应字符的next[2]=1;【注意】规定索引 i 从1开始;3.具体示例:以模式串。

#算法
到底了