2018年4月17日
KMP算法用JavaScript实现
摘要： KMP算法是字符串匹配的经典算法，简称 看毛片， 理论知识请直接看阮一峰老师的这篇文章，我看完文章之后尝试对算法进行了实现。 一句话总结KMP算法的核心思想：就是跳过已经对比的部分 而KMP算法的核心组成就是部分匹配表 + 回退算法。 部分匹配表1.0版本 这是我第一版写出来的，可以看到2个getP 阅读全文
posted @ 2018-04-17 16:54 进击的前端狗 阅读(408) 评论(0) 推荐(0) 编辑