2015年6月29日
KMP算法的细节问题
摘要： preface： 想必，很多人都知道D.E.Knuth与V.R.Pratt和J.H.Morris同时提出所谓的狂拽酷炫屌炸天的KMP算法，在对字符串的匹配(或是字符串的查找)方面表现出比较好的效率，该算法对Brute-Force算法的较大改进，具体地讲就是消除了主串指针的回溯，从而使匹配的时间复杂度 阅读全文
posted @ 2015-06-29 19:44 Qcer 阅读(495) 评论(0) 推荐(0) 编辑