数据结构之串及其模式匹配

这里说了些什么?

在这个章节讲了串的结构、构造串的方法、各种对串的操作以及从串的匹配的算法。

  1. 串的结构也是千奇百态,有直接按顺序存储的结构,有链条式的存储结构以及基于顺序存储结构和链条结构的合体的名字索引表。
  2. 串的操作有点像C++里面有个库叫sctring的操作,函数名字都一样的,然后就是告诉我们是怎么实现的。
  3. 模式匹配算法是传统的BF算法(一个一个比失败了就挪动一个位置继续比)和KMP算法(牛皮的跳跃式匹配)。关于这个算法我做了一个ppt但是好像不好直接上传,我就上传到了百度云制作了一个链接,链接如下:https://pan.baidu.com/s/1-Sd8K0PLZGfWOthXfSImWA
  4. Friends, never never never give up!
posted @ 2018-11-09 18:23  ClarkQian  阅读(551)  评论(0编辑  收藏  举报