2017年10月7日
字符串匹配KMP算法详解
摘要： 1. 引言 以前看过很多次KMP算法，一直觉得很有用，但都没有搞明白，一方面是网上很少有比较详细的通俗易懂的讲解，另一方面也怪自己没有沉下心来研究。最近在leetcode上又遇见字符串匹配的题目，以此为契机，好好总结一下KMP算法。有何疑问，欢迎评论交流。 2. 暴力匹配算法（传统算法） 假设现在有 阅读全文
posted @ 2017-10-07 19:56 追梦boy 阅读(28180) 评论(1) 推荐(7) 编辑