摘要： 0、废话一直ym传说中的kmp算法能以最坏线性的时间复杂度搞定字符串匹配，开始动手看才知道kmp中的K居然是Donald.E.Knuth，《计算机程序设计艺术》的作者。好吧，继续ym……1、传统的字符串匹配算法/* * 从s中第sIndex位置开始匹配p * 若匹配成功，返回s中模式串p的起始in... 阅读全文