2019年2月21日
KMP
摘要： $KMP$ $KMP$算法是用于字符串比配问题的一种高效算法。 思路如下： 考虑如果我们自己做字符串匹配，当两个字符串不匹配时，我们一般不会从头开始，而是找有没有一个前缀和当前匹配过的字符串后缀相同，这样我们就不用从头开始，节省了时间。 $KMP​$的思路就是这样。假如有两个字符串$a​$和$b​$ 阅读全文
posted @ 2019-02-21 19:09 Kylin_Seven 阅读(181) 评论(0) 推荐(0) 编辑