laralara的博客

广义表长度与深度的计算 1.广义表的长度是最外层括号里的逗号数加一 例如:(a,(b,c),d, e(f(g,h))) 括号数是a后面的逗号，(b, c) 后面的逗号，d后面和e后面的逗号，共3个逗号 所以长度为4 深度为最深括号匹配数，所以深度是3 ...

今天看了kpl算法求nextval函数值，看了许多大佬的求法，今天我就来整理一下这些方法 1.首先要求nextval函数值我们就必须得求得next值 这里我们先来举个例子: （aa)b(aa)它的长前缀值是2， (abc)d(abc)它的长前缀值是3， (a)bcdej(a)它的长前缀值是1， 模式串t=abcabaa的next值 t(j) a b c a b a 长前缀值 0 0 0 1 2 1 1 把长前缀值后移一位得next值 next(j) -1

今天看了数据结构的KMP算法，