2015年11月14日
KMP算法，可读性较好的一种实现。
摘要： 最近看了July的博文《从头到尾彻底理解KMP》。讲解得非常详细，也给我一些启发，让我仔细地思考了一下KMP算法。作为产品维护工程师，我们会更多地考虑代码的可维护性，即代码的可读性。July的文章中，在计算next数组时，给next数组的第0位设置为－1做为旗标使用，并且在字符失配的情况下，令k＝n... 阅读全文
posted @ 2015-11-14 16:03 可爱的胖胖虎 阅读(212) 评论(0) 推荐(0) 编辑