2013年5月2日
KMP算法与next模式值求解的总结
摘要： 最近在学习数据结构这门课，KMP算法在课堂上听得晕晕乎乎，百度谷歌搞了一下午，总算理清头绪了，现在总结如下，部分内容来自网上整理。KMP字符串模式匹配详解KMP字符串模式匹配就是一种在一个字符串中定位另一个字符串的高效算法。简单匹配算法的时间复杂度为O(m*n);而KMP匹配算法，可以证明它的时... 阅读全文
posted @ 2013-05-02 23:23 CherishU 阅读(1092) 评论(0) 推荐(0) 编辑