2020年3月5日
KMP算法--Next数组原理、代码实现
摘要： https://www.cnblogs.com/tangzhengyue/p/4315393.html 非常详细 1. next数组的含义： KMP是在一个母字符串中查找一个子字符串的高效算法。它可以在匹配过程中失配的情况下，有效地多往后面跳几个字符，加快匹配速度。 KMP算法中有个数组，叫做前缀数 阅读全文
posted @ 2020-03-05 22:06 JohnTesla 阅读(1504) 评论(0) 推荐(1) 编辑