2017年6月28日
从零理解的KMP算法
摘要： KMP算法的优势 KMP算法是一个效率很高的字符串匹配算法，算法大意是：给定两个字符串y，x，判断x是否在y出现过。如果暴力搜索的话复杂度为O(lenx*leny)，但用KMP算法解决的话， 我们只需要一个O(lenx)的预处理，优化暴力的复杂度变成O(lenx+leny)，这里lenx，leny都 阅读全文
posted @ 2017-06-28 12:50 ashon37w 阅读(335) 评论(0) 推荐(4) 编辑