一、概论
概念
主串
子串
串长
存储结构
定长顺序存储
堆分配存储
块链存储
模式匹配算法
暴力匹配法
KMP算法
分匹配值表
next数组
next函数的推理过程
KMP算法的进一步改进:nextval数组
二、基本操作
StrAssign
StrCopy
StrEmpty
StrCompare
StrLength
SubString
Concat
Index
ClearString
DestroyString
三、模式匹配
简单模式匹配::
KMP
字符串的前缀、后缀、分匹配值
移动位数=已匹配的字符树-对应的分匹配值
免责声明:文中图片均来源于网络,如有版权问题请联系我们进行删除!