数据结构（五）串

定义

 

串的存储结构

顺序存储结构

当长度超过了预分配的空间，需要重新动态分配新的空间
 

链式存储结构

一个节点对应一个字符会造成资源浪费，所以一个节点可以放多个字符（相当于链式的每个节点内置了一个顺序存储结构），具体存几个字符需要按实际情况，否则会影响串的处理效率
 

匹配算法

朴素模式匹配算法

 
 
 
....
 

kmp匹配算法

kmp -> 克努特-莫里斯-普拉特
简单理解就是，避免了匹配失败后的回溯匹配
详细解释可以参考
【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/ulysses-you/p/6949583.html