随笔分类 - 数据结构

KMP算法学习&总结

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

posted @ 2013-05-16 15:34 Snser 阅读(17426) 评论(3) 推荐(2)