2015年3月19日
KMP算法的一次理解
摘要： 1. 引言在一个大的字符串中对一个小的子串进行定位称为字符串的模式匹配，这应该算是字符串中最重要的一个操作之一了。KMP本身不复杂，但网上绝大部分的文章把它讲混乱了。下面，咱们从暴力匹配算法讲起，随后阐述KMP的流程步骤、next 数组的简单求解、递推原理、代码求解，接着基于next 数组匹配，谈到... 阅读全文
posted @ 2015-03-19 20:31 stemon 阅读(542) 评论(0) 推荐(1) 编辑