数据结构（五）串

定义

 

串的存储结构

顺序存储结构

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

 

链式存储结构

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

 

匹配算法

朴素模式匹配算法

 

 

 

....

 

kmp匹配算法

kmp -> 克努特-莫里斯-普拉特

简单理解就是，避免了匹配失败后的回溯匹配

详细解释可以参考

http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html