2015年3月20日
KMP算法番外篇--求解next数组
摘要： KMP算法实现字符串的模式匹配的时间复杂度比朴素的模式匹配好很多，但是它时间效率的提高是有前提的，那就是：模式串的重复率很高，不然它的效率也不会凸显出来。在实际的应用中，KMP算法不算是使用率很高的一个算法，但是它的核心的那点东西却是使用率很高的，那就是next前缀数组的求解思路。在这次笔记中就单独... 阅读全文
posted @ 2015-03-20 17:30 stemon 阅读(512) 评论(0) 推荐(1) 编辑