关于最近研究串匹配的过程和总结

首先从研究BF算法开始，简单粗暴，主串和模式串轮番循环，炒鸡炒鸡大循环，循环到天昏地暗。

接着研究KMP，BM，SUNDAY，算是把单模式匹配撸了一遍。

其中KMP看的是matrix67的文章，BM和Sunday看的是july的文章。

看了上面这三个算法（BF不叫算法，是个人都能知道那么做），对这类串匹配算是有了个大概的认识，→→都是鼓捣模式串的。还有一个很简单的名词，叫线性时间。评价这些算法就看时间复杂度是不是线性时间。

其实研究这东西，对我的学习目标没有什么帮助，属于浪费时间。但当我看懂KMP的那一瞬间，真的是颤抖了一下，被算法的原理惊到了。

留一个链接，包括了对我研究过的这几个算法的讲解。