2015年3月26日
KMP算法
摘要： KMP算法我看了很多次，每次都觉得自己理解了，但是当返回头来用的时候，就又觉得不是很理解，今天我就把思路整理一下好了：KMP算法主要有两个部分，1）计算next前缀函数，其实就是一个数组，每个元素储存了如果模式串和Target串在改点匹配不成功时，应该将模式串的那个点与之匹配。2)实现模式串匹配1）... 阅读全文
posted @ 2015-03-26 11:52 晓康勘探 阅读(160) 评论(0) 推荐(0) 编辑