摘要： 上一篇博客介绍了串匹配问题的定义和蛮力(Brute Force)算法的实现，并且通过分析得出，在最好的情况下，执行一次蛮力算法的时间，是文本串T长度n和模式串P长度m的乘积，即它的最坏时间复杂度为O(nm)。不难想象，当文本串很长时，运行蛮力算法的时间成本相当高。那么，有没有办法能优化串匹配算法，来 阅读全文