一、串的存储结构
1、串的顺序存储
(1)静态存储:利用静态数组
(2)动态存储:利用指针记录首元素地址,堆串
2、串的链式存储
(1)块链式存储结构:头尾指针加串长
二、串的模式匹配
1、模式匹配的BF算法(蛮力算法):指针遍历加回溯
2、KMP算法:指针遍历但不回溯:用递归写next才简单,,,不然没区别
(概念上还是要后退,但是后退方式不一样,这个后退由递归实现)
aaac(有特例)
aac next[3]=1
next的值求法,比对真前缀重合值
3、KMP改进法:aaac(有特例)(这特例就是改进样例)
aac next[3]=1
4、next函数的递推计算:看课件吧,老师讲的很无语,总结:数学归纳法
串的模式匹配算法
最新推荐文章于 2022-07-16 20:41:01 发布