2017年6月29日
KMP算法
摘要： 针对字符串匹配问题： 暴力的匹配方式莫过于，从前到后，一一对比判断，从长度为n的目标串(记：target)，匹配到长度为m模版串(记：pattern) 时间复杂度为O(m*n) KMP算法： KMP算法则不用一步步的向前移动匹配，可以计算出一个next数组（跳转表），快速的匹配。 计算next的复杂 阅读全文
posted @ 2017-06-29 16:23 nothing_fish 阅读(224) 评论(0) 推荐(0) 编辑