首页 > 代码库 > 数据结构（五）串
数据结构（五）串
定义
串的存储结构
顺序存储结构
当长度超过了预分配的空间，需要重新动态分配新的空间
链式存储结构
一个节点对应一个字符会造成资源浪费，所以一个节点可以放多个字符（相当于链式的每个节点内置了一个顺序存储结构），具体存几个字符需要按实际情况，否则会影响串的处理效率
匹配算法
朴素模式匹配算法
....
kmp匹配算法
kmp -> 克努特-莫里斯-普拉特
简单理解就是，避免了匹配失败后的回溯匹配
详细解释可以参考
http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html
数据结构（五）串
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。