数据结构之串及其模式匹配
Posted dreamworldclark
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构之串及其模式匹配相关的知识，希望对你有一定的参考价值。
这里说了些什么？
在这个章节讲了串的结构、构造串的方法、各种对串的操作以及从串的匹配的算法。
- 串的结构也是千奇百态，有直接按顺序存储的结构，有链条式的存储结构以及基于顺序存储结构和链条结构的合体的名字索引表。
- 串的操作有点像C++里面有个库叫sctring的操作，函数名字都一样的，然后就是告诉我们是怎么实现的。
- 模式匹配算法是传统的BF算法（一个一个比失败了就挪动一个位置继续比）和KMP算法（牛皮的跳跃式匹配）。关于这个算法我做了一个ppt但是好像不好直接上传，我就上传到了百度云制作了一个链接，链接如下：https://pan.baidu.com/s/1-Sd8K0PLZGfWOthXfSImWA
- Friends, never never never give up!
以上是关于数据结构之串及其模式匹配的主要内容，如果未能解决你的问题，请参考以下文章