大话数据结构--第5-6章学习笔记--串与树

串 串这一章，主要是讲的串的匹配（主串里面找子串），暴力匹配的方法是子串在主串中按照顺序一个个的匹配，主串的游标首先是0，再是1.....遇到不匹配的地方就回溯，回到1，子串的游标回到0，而后再继续前面匹配的步骤，这样的方法很简单，可是时间复杂度会很是大。html 而KMP算法以及其改进的算法，避免了主串游标的回溯，而是只变化子串的位置，下降了时间复杂度，可是KMP步骤真的好难理解啊！书上讲的蛮混

>>阅读原文<<