笔记
豆豆嘎嘎嘎嘎
这个作者很懒,什么都没留下…
展开
-
KMP算法next 数组求解
**KMP算法next数组求解**要求那个next数组(有些叫next-val数组):1.必须先求模式串S 每一个字符前面的那个字符串的最大公共前后缀长度,将这一系列长度存成一个数组,求出来的每个长度其实就是和模式串每一个对应位置上做比较的下标例如:模式串是ABACABC的最长公共前后缀长度数组为:我们将最长公共前后缀长度记作LCPSF,现在从模式串第一个字符A开始,A的前面字符串为null,所以A之前的子串的LCPSF是0;来到B,B的前面字符串是A,A是单独的字符不存在公共前后缀,所以长度也是原创 2021-08-09 18:47:51 · 202 阅读 · 0 评论 -
2021-08-09
**KMP算法next数组求解**要求那个next数组(有些叫next-val数组):1.必须先求模式串S 每一个字符前面的那个字符串的最大公共前后缀长度,将这一系列长度存成一个数组,求出来的每个长度其实就是和模式串每一个对应位置上做比较的下标例如:模式串是ABACABC的最长公共前后缀长度数组为:我们将最长公共前后缀长度记作LCPSF,现在从模式串第一个字符A开始,A的前面字符串为null,所以A之前的子串的LCPSF是0;来到B,B的前面字符串是A,A是单独的字符不存在公共前后缀,所以长度也是原创 2021-08-09 18:33:24 · 151 阅读 · 1 评论