数据结构 第四章学习小结

Posted 2021-02-20 ckie111

  这一章，我们主要学习了串的知识点，最主要的是BF算法和KMP算法，BF简单粗暴，但时间的开销比较高，在BF算法里，匹配过程简单，注意指针开始匹配的语句是i=i-j+2;然后就是要多多回归课本。

还有就是kmp算法，KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。在算法中，要注意对后继字符的比较以及模式窜向右移动等操作。多多回归课本。

然后，还是要多打打代码练习，要把学过的知识灵活运用。